众所周知,线段树的数组大小最少可以开到 2⌈log2n⌉+12^{\lceil\log_2n\rceil+1}2⌈log2n⌉+1 就可以了。
但本人在做这道题的时候成功的RE了。
所以将数组大小又乘了2,结果成功的WA了。
在看了这篇讨论之后,又开到了 N*8 (此处N是2e5)才AC。
N*8
但想了想还是不太懂,有没有佬来解释一下