Hacb的专栏

题意：给你一个数列，每次询问一个区间的和，或者每次将一个区间的所有元素都加上一个数 一 算法         树状数组天生用来动态维护数组前缀和，其特点是每次更新一个元素的值，查询只能查数组的前缀和， 但这个题目求的是某一区间的数组和，而且要支持批量更新某一区间内元素的值，怎么办呢？实际上， 还是可以把问题转化为求数组的前缀和。       首先，看更新操作

题意：给出n个数字，分别是1-n。m次操作

题意：给出n个树的两个变量，一个是x

#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