在线段树区间修改时,可以通过给结点打标记来优化时间。
第一张图片是根据oi-wiki的示例代码写的
其中第二个if是用来转递线段树的懒惰标记的。
第二张图的写法则是直接把这个结点的懒惰标记用modify的方式传递到下一个节点中修改。
其中第二种写法没过模板题的大样例
样例太大了调试不出来,有没有大佬能解释一下为什么不能如图二一样写。