![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树状数组
文章平均质量分 72
Hacb
这个作者很懒,什么都没留下…
展开
-
poj 3468 树状数组解法(解决区间更新,区间求和)
题意:给你一个数列,每次询问一个区间的和,或者每次将一个区间的所有元素都加上一个数 一 算法 树状数组天生用来动态维护数组前缀和,其特点是每次更新一个元素的值,查询只能查数组的前缀和, 但这个题目求的是某一区间的数组和,而且要支持批量更新某一区间内元素的值,怎么办呢?实际上, 还是可以把问题转化为求数组的前缀和。 首先,看更新操作转载 2014-07-24 20:50:44 · 480 阅读 · 0 评论 -
【HDU 4973 多校联合】A simple simulation problem【树状数组】
题意:给出n个数字,分别是1-n。m次操作原创 2014-08-21 17:59:23 · 502 阅读 · 0 评论 -
【TOJ 3401.】Disharmony Trees【树状数组】
题意:给出n个树的两个变量,一个是x原创 2014-08-13 13:33:14 · 455 阅读 · 0 评论 -
Anton and Permutation CF
#include #include #include using namespace std; #define N 200003 #define mid (l+r>>1) int sum[N*100], lc[N*100], rc[N*100], tot; int num[N], n, root[N]; void add(int l, int r, int &rt, int val, int原创 2017-04-04 10:33:56 · 278 阅读 · 0 评论