摘要：洛谷P4145：https://www.luogu.org/problemnew/show/P4145 思路 这道题的重点在于sqrt(1)=1 一个限制条件 与正常线段树不同的是区间修改为开方 那么我们用一个数组记录每个区间的最大值 只有当这个区间的最大值大于1时才需要开方 因此 当我们更新到叶子 阅读全文

摘要：洛谷P1198：https://www.luogu.org/problemnew/show/P1198 思路 一道水水的线段树 20分钟A掉 这道题只涉及到单点修改和区间查询 所以这道题甚至不用Lazy-Tag 每次加入一个新的点就是修改一个节点 总区间长为操作次数m （假设所有操作都为添加一个节点 阅读全文

摘要：洛谷P2023：https://www.luogu.org/problemnew/show/P2023 思路 需要2个Lazy-Tag 一个表示加的 一个表示乘的 需要先计算乘法 再计算加法 来自你谷milkfilling大佬的解释： ①加法优先，即规定好segtree[root*2].value= 阅读全文

摘要：区间修改与区间查询 运用Lazy-Tag（懒标记）的维护方法 例题： 洛谷P3372：https://www.luogu.org/problemnew/show/P3372 代码： 例题： 洛谷P3373：https://www.luogu.org/problemnew/show/P3373 代码： 阅读全文