BeautifulWater

摘要： 树状数组 引入1 给出一个长度为n的数组，完成以下两种操作： 将第x个数加上k（对应的是单点修改） 输出区间[x,y]内每一个数的和（对应的是区间查询） 朴素的做法 操作一是只需直接对a[i]的值进行单点修改，这是一个$O(1)$的操作，而操作二就需要对区间内每一个元素进行访问并累加它们的值，这是一 阅读全文