关于线段树lazy标记提问
  • 板块灌水区
  • 楼主liserver
  • 当前回复5
  • 已保存回复5
  • 发布时间2024/10/11 20:45
  • 上次更新2024/10/11 22:25:29
查看原帖
关于线段树lazy标记提问
992367
liserver楼主2024/10/11 20:45

如题,在我两个 P3372 【模板】线段树 1 的代码中

  1. WA 记录
  2. AC 记录

两个代码只在 update 函数有区别,WA 代码中当更新到叶子节点时进行特判,直接修改并且把 lazy 标记删除,AC 代码没有进行特判

我觉得这不会影响结果,因为叶子节点的 lazy 标记不需要下漏,也不需要进行后续子节点的更新

2024/10/11 20:45
加载中...