数据结构——线段树与树状数组

  写在前面 貌似是我这个菜文鸡第一次写总结。 一咕再咕的我总算滚回来学线段树和树状数组啦，然而此时身边大佬早已过了紫荆花之恋。 看了一堆网上的文章和高二大佬们留下来的书，写下来方便以后复习。 引入 给出n个数，再给出m次操作，操作包含 1.求出区间[l,r]的最大值（区间查询） 2.求出第k个数的值（单点查询） 3.给区间[l,r]增加一个值x（区间修改） 4.给第k个数加上一个值x（单点修改）

>>阅读原文<<