例：给区间[L,R]加首项为s，公差为d的等差数列 a[ ]表示原数组，b[ ]表示a的差分数组，c[ ]表示b的差分数组 a[i] = a[i]+s+(i-L)*d , L<=i<= ...

暴力移步 http://www.cnblogs.com/TheRoadToTheGold/p/6673430.html 首先解决本题应用的知识点： dfs序——将求子树的信息（树形）转 ...