![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树,树状数组
Hormous的一天
这个作者很懒,什么都没留下…
展开
-
线段树
//线段树,基础模板#define lson rt<<1#define rson rt<<1|1const int MAXN = (int)1e6+7;int A[MAXN],N;struct Node{ int sum; int add;}tree[MAXN<<2];void PushUp(int rt){tree[rt]....原创 2018-02-24 10:22:48 · 92 阅读 · 0 评论 -
树状数组
基础模板树状数组,基础模板const int MAXN = (int)1e6+7;int c[MAXN],N;int lowbit(int x){return x&(-x); }void Update(int L,int val){ while (L <= N){ c[L] += val; L += lowbit(L); }...原创 2018-02-24 10:20:27 · 106 阅读 · 0 评论 -
ICPC网络赛 Ryuji doesn't want to study (线段树/树状数组)
Ryuji doesn’t want to study题目链接: 计蒜客 - 题库链接 题意给你N个数,M个询问,有两种操作将一个数修改为另一个值求区间和 a[l]∗L+a[l+1]∗(L−1)+...+a[r−1]∗2+a[r]a[l]∗L+a[l+1]∗(L−1)+...+a[r−1]∗2+a[r]a[l] * L + a[l+1]*(L-1) + ...+a[r-1]*2...原创 2018-09-10 15:45:23 · 254 阅读 · 0 评论