线段树,树状数组
文章平均质量分 68
Hormous的一天
这个作者很懒,什么都没留下…
展开
-
线段树
//线段树,基础模板 #define lson rt<<1 #define rson rt<<1|1 const 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 · 94 阅读 · 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 · 108 阅读 · 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 · 257 阅读 · 0 评论