过了,但不理解为什么要开 8 倍空间?

P1253 扶苏的问题

ny_Dacong @ 2024-08-11 21:20:58

这两份代码,区别只在第四行的声明。为何 4 倍空间会 WA #10?

提交记录(4 倍)

提交记录(8 倍)

另外,之前也做过一些题,也有 4 倍空间过不去的情况。请问为什么 4 倍空间不够?


by _zuoqingyuan @ 2024-08-11 21:26:08

可能没特判叶子节点


by lin20081016 @ 2024-08-11 21:30:24

普通的线段树确实是只用开4倍空间,但有的模板会在叶子节点也进行push_down操作,导致下标就到了8倍


|