2019年6月23日
树状数组区间修改和区间求和
摘要： 最一般树状数组能做到的操作是单点修改，区间求和，都是log(n)级别的。原理就是用树状数组维护a[i]的部分和。 想要做到修改区间，求单点值也很简单，用树状数组维护a[i]的差分数组d[i]的部分和既可。 那么，如何同时做到区间求和，区间修改呢？ 有人可能会说了，如果是区间求和区间修改的话，直接写线 阅读全文
posted @ 2019-06-23 15:22 CYHei_mu 阅读(724) 评论(0) 推荐(0)