线段树 标记永久化

https://www.luogu.com.cn/blog/JHN021/biao-ji-yong-jiu-hua-yu-xian-duan-shu-ge-bing

标记永久化 让lazytag不动 应用具有局限性

修改时

区间完全覆盖 修改lt

否则直接修改重叠的区间 加入sum

询问时

每遇到一个点 就累计lt

若完全覆盖 直接加上sum

posted @ 2023-12-26 12:48  JMXZ  阅读(21)  评论(0)    收藏  举报