sand-and-water

摘要： 线段树的区间(加、乘)修改、区间询问 学习是一个持续的过程，每一小步都是进步。 ———— 我也不知道是谁说的 1. 分析问题：修改、询问 痛点：直接暴力修改区间每个元素，时间复杂度会退化为 O(n) ，效率极低。 优化：懒标记（lazy tag） ，当修改区间完全覆盖线段树中某个节点区间时，不立即更 阅读全文