2017年5月24日
[模板]洛谷T3368 树状数组 模板2
摘要： 1.对于区间修改： 直接修改数组c[]，即进行n次add，肯定会TLE； 于是在此引入一个新数组：addv[]，addv[i]指的是以结点i为根的树的所有元素加上addv[i]。 设将区间[a,b]中每个数加上x， 则只需自b向左，将相应的addv[]加上x，再自a-1向左，将多修改的结点的addv 阅读全文
posted @ 2017-05-24 22:49 Running-Coder 阅读(143) 评论(0) 推荐(0) 编辑