关于本题的数组大小
查看原帖
关于本题的数组大小
674049
werio45楼主2024/1/16 13:21

众所周知,线段树的数组大小最少可以开到 2⌈log⁡2n⌉+12^{\lceil\log_2n\rceil+1} 就可以了。

但本人在做这道题的时候成功的RE了。

所以将数组大小又乘了2,结果成功的WA了。

在看了这篇讨论之后,又开到了 N*8 (此处N是2e5)才AC。

但想了想还是不太懂,有没有佬来解释一下

2024/1/16 13:21
加载中...