摘要：
树上差分建立在差分数组的基础上，所以还不会差分数组的大佬可以先预习一下这篇博客，期望阅读时间5分钟：差分数组。 引入这样一个例题，给定一棵n(n≤105)个点的树，m(m≤105)次操作，将这棵树上的两点之间的最短路径上的每一个点都加k或者都减k，在这m次操作之后求出每个点的值。 首先，在你没有学过 阅读全文
摘要：
先来看一道例题，给定一个长度为n(n≤107)的数列{a1,a2,…,an}，初始状态为0，m(m≤107)次操作，每次可以选择一个区间[l,r]，使下标在这个区间内的数都加k或者都减k，求这m次操作每一个数的最后结果。（原创？） O(n×m)暴力应该很好想，对叭~ 但是呢？数据范围就是这样的不友好 阅读全文