告诫后人
查看原帖
告诫后人
261640
a_k_ol楼主2021/8/6 21:38

push_down的时候,懒标记是加在子节点的lazy上,而不是直接赋值给lazy;同理,打懒标记时也是加上而不是赋值,不然原来的lazy就被覆盖了
For Example:

T[lchild].lazy+=T[cur].lazy;
//instead of T[lchild].lazy=T[cur].lazy;
T[cur].lazy+=k;
//instead of T[cur].lazy=k;

来自WA了7个点的蒟蒻

2021/8/6 21:38
加载中...