Chdy

摘要： 差分 算是一种比较重要的操作了，而且 还简单 。 具体的 差分的好处 就是 O(1)时间内完成 区间操作 O(n)时间内得到区间总体答案。 假如不差分的话 那么每次区间操作都是O(n)的 最后 O(1)时间来提取答案。 整个操作是 O(n^2)的 而对于树上的差分操作 也是这样的。 这道题是一道简单 阅读全文