![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树
时间次元
这个作者很懒,什么都没留下…
展开
-
ZKW线段树
单点修改: #include <cstdio> #define maxn 100005 using namespace std; long long tree[maxn << 2]; int n, m, M; void Add(long long s, long long val){ for (tree[s = s + M] += val; s >...原创 2018-11-12 15:49:31 · 170 阅读 · 0 评论 -
HDU #1166. 敌兵布阵
题意 线段树,单点修改,区间查询 题解 略 调试记录 cmd判断错误 #include <cstdio> #include <cstring> #define maxn 50005 using namespace std; struct Tree{ struct node{ int l, r, key, lazy; }a[maxn << 2]; i...原创 2018-11-12 16:18:50 · 74 阅读 · 0 评论 -
洛谷 #1471. 方差
题意 维护区间平均数,方差 题解 平均数好弄 把方差公式展开,发现只要维护区间平方和即可 然后线段树 调试记录 手贱,把k打成l #include <cstdio> #define maxn 100005 using namespace std; struct Tree{ struct node{ int l, r; double key, lazy, sqr; }a[...原创 2018-11-12 16:24:33 · 118 阅读 · 0 评论 -
洛谷 #2357. 守墓人
题意 守墓人会有几个操作: 1.将[l,r]这个区间所有的墓碑的风水值增加 k。 2.将主墓碑的风水值增加 k 3.将主墓碑的风水值减少 k 4.统计[l,r]这个区间所有的墓碑的风水值之和 5.求主墓碑的风水值 主墓为1 题解 线段树,把主墓拎出来单独算 调试记录 无~~(是真的啥都没干)~~ #include <cstdio> #define maxn 200005 using ...原创 2018-11-23 20:13:58 · 120 阅读 · 0 评论 -
洛谷 #3384. 树链剖分
题意 树上区间修改、查询 题解 树链剖分+线段树 调试记录 线段树update没有pushdown 没有遍历重儿子 size没有跟新 dep大的dfn小 #include <cstdio> #include <algorithm> #define maxn 100005 using namespace std; struct node{ int to, next; }...原创 2018-11-27 15:28:34 · 130 阅读 · 0 评论