警示后人
查看原帖
警示后人
569235
w9095楼主2024/1/23 20:12

线段树懒标记下传时需要先下传覆盖标记再下传加法标记。

具体原因可以自己手玩,考虑一个节点既有覆盖标记又有加法标记时,由于覆盖标记下传清空加法标记,故加法操作一定在覆盖操作之后。

2024/1/23 20:12
加载中...