关于线段树区间修改的一个问题求解
  • 板块学术版
  • 楼主EDGW_
  • 当前回复7
  • 已保存回复7
  • 发布时间2023/10/9 11:55
  • 上次更新2023/11/2 14:50:06
查看原帖
关于线段树区间修改的一个问题求解
1064122
EDGW_楼主2023/10/9 11:55

在线段树区间修改时,可以通过给结点打标记来优化时间。

第一张图片是根据oi-wiki的示例代码写的

其中第二个if是用来转递线段树的懒惰标记的。

第二张图的写法则是直接把这个结点的懒惰标记用modify的方式传递到下一个节点中修改。

其中第二种写法没过模板题的大样例

样例太大了调试不出来,有没有大佬能解释一下为什么不能如图二一样写。

2023/10/9 11:55
加载中...