关于该题的题解pushdown操作
查看原帖
关于该题的题解pushdown操作
141335
qwq2519楼主2021/9/6 22:13

题解写的是

	inline void tag(int rt,int k) {
		e[rt].sum=e[rt].siz*k;
		e[rt].lk=e[rt].rk=e[rt].ans=max(0,k);
		e[rt].lazy=k;
	}

不应该是

	inline void tag(int rt,int k) {
		e[rt].sum=e[rt].siz*k;
		e[rt].lk=e[rt].rk=e[rt].ans=max(0,e[rt].sum);
		e[rt].lazy=k;
	}

2021/9/6 22:13
加载中...