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倍