关于线段树开4n的问题

P3374 【模板】树状数组 1

空间一般没那么紧张,卡那么死没什么意义。另外数组开 2 的幂有一些副作用。
by xht @ 2023-10-17 07:12:56


> 另外数组开 2 的幂有一些副作用。 大概是指会变慢。
by LuoTianyi_Official @ 2023-10-17 07:14:11


可以但没必要,4n无脑写就是的,考场上需要想的太多了,能少一点是一点
by zymooll @ 2023-10-17 07:28:46


确实但是很容易忘改吧上次某模拟赛 $n=10^5$ 然后我直接写了 $114514\times2$ 然后空间寄了(应该是 $131072\times2$ 然后再多一点)
by y_kx_b @ 2023-10-17 07:49:34


建议写 2n 空间的
by diqiuyi @ 2023-10-17 08:04:36


好的,谢谢
by littlebug @ 2023-10-17 21:56:17


|