给 RE 的人照个明
查看原帖
给 RE 的人照个明
328501
SSerWarriоrs_Cat楼主2020/8/28 11:16

这题在线段树 change 操作中记得加上一句:

inline void change(int p, int l, int r, int x, int y, int z){
	if(x <= l && r <= y){ upd(p, l, r, z); return; }
	if(x > r || y < l) return;//here
	dingyi; pushdown(p, l, r);
	if(x <= mid) change(ls, l, mid, x, y, z);
	if(y > mid) change(rs, mid + 1, r, x, y, z);
	pushup(p);
}

因为在这题中有可能会出现 x=y+1x=y+1 的情况(即不修改),如果不加上这句话会导致递归深度过大而 RE。

2020/8/28 11:16
加载中...