警示后人：如果你RE

bfs_MST @ 2024-08-20 16:47:14

by qazsedcrfvgyhnujijn @ 2024-08-20 17:00:07

其实不用，400005 有点太极限了，实际不缺那点内存，用 400040（100010 << 2）就足够了，而且可以把数据范围直接写成常量之后在数组定义里加 << 2，比如：

const int N = 100010;
struct Node { int sum, tag; } t[N << 2];

开 8 倍在某些题里面反而容易 MLE

by pig1121 @ 2024-08-20 17:04:45

@bfs_MST 貌似是你写法的问题，先 pushdown 再 return 会对叶子推标记，换一下顺序 400005 就过了

by pig1121 @ 2024-08-20 17:05:22

link