qq_46653910的博客

区间增加+单点查询 题目类型： 给定长度为n的数组a，q次操作。 第一类操作：“C l r d” 表示把区间[l,r]中的数加上d 第二类操作：“Q x” 表示求第x个数的值 思路：利用差分的思想，引入差分数组b，将[l,r]内的数加上d,也就是将b[l]加d，b[r+1]减去d，而要求第x个数，也就是求，而对于b也就是单点增加操作，每次对l加d，对r+1加-d，可以利用树状数组维和b的前缀和。也就将问题转化为了单点增加+单点查询 区间增加+区间查询 http://poj.org/proble