DIOML的博客

今天正式进入CSDN，之前一直想进来把自己学的东西记录下来但是太懒了结果拖了很久很久都没过来 下午打完球回家突然有种冲动所以我就来了， 只是为了记录自己学习的过程  共勉之！ #include int main() { printf("hello world"); return 0; }

线段树第一题 输入n和m共有n个数，m个操作 在m个操作中输入a和b在a和b的范围中求出最大值减最小值的和 线段树区间更新问题，将num数组的数先放入到线段树里面的叶子节点，也就是说最底下一层从左到右按顺序就是num[i]的值 在build方法过程中从叶子节点开始向上更新，每两个节点取一个最大和最小 层层更新上去到了树根的时候就是第1个到第n个数的最大值和最小值 如果要具体查询a到b，

给出了一个序列，你需要处理如下两种询问。 "C a b c"表示给[a, b]区间中的值全部增加c (-10000 ≤ c ≤ 10000)。 "Q a b" 询问[a, b]区间中所有值的和。 第一行包含两个整数N, Q。1 ≤ N,Q ≤ 100000. 第二行包含n个整数，表示初始的序列A (-1000000000 ≤ Ai ≤ 1000000000)。 接下来Q行询问，格式如

在一个初始矩阵map中进行操作 初始值为0 4种操作 输入0 后面跟着n为矩阵的size 为n*n 输入1 后面跟着 x y v 意思就是在 (x,y)位置的数增加 v 输入2 后面跟着 x1 y1 x2 y2 意思就是查询(x1 ,y1 )到(x2,y2)中的数的和 输入3 程序停止 update操作很简单  就是运用二维树状数组在(x,y)增加v就可以了 如果v getsum求和