线段树模板
摘要：区间加法，区间查询 #include<bits/stdc++.h> #define int long long using namespace std; const int N=1e5+5; struct SegmentTree { int l,r; int sum,add; #define l(x
阅读全文
posted @
2022-05-17 22:59
我疯故我在
阅读(10)
推荐(0) 编辑
延迟标记
摘要：用途：区间增加，区间查询 扩展： “永久性标记” 用途：二维线段树和可持久化线段树难以下传标记的情况下有所应用 局限性非常大，对线段树维护的信息和标记的性质有特殊要求。
阅读全文
posted @
2022-05-17 20:50
我疯故我在
阅读(110)
推荐(0) 编辑
