警示后人
查看原帖
警示后人
638537
g1ove楼主2024/4/7 16:17
  • 数组空间 / 初始化一定要 88 倍，原因是在叶子节点 Pushup 时会炸
  • 可以覆盖区间时依然要 Pushup
  • 假设线段树上遍历到 [l,r][l,r] ，要求的区间是 [L,R][L,R]，计算当前懒标记线段应该取 max⁡(l,L)\max(l,L) 和 min⁡(r,R)\min(r,R) 计算。
  • 在更新时若起始节点是 ss ，若是在询问时就边跳 ss 边做，记得备份一份初始 ss 目的是记录正确的斜率。
  • 注意 ll 和对应节点 dfn 的问题
2024/4/7 16:17