Error Man 的博客

一维差分： 给你一个数组a[1] ~ a[n]，有Q个操作，每一操作给定 l , r , x 表示 [l, r] 区间所有的数都加上 x, 让你求最后a[1] ~ a[n] 最后各自是多少，要求用 O(n) 复杂度 完成。 设定一个差分数组C[] , 对于每一次操作 c[l] += x , c[r + 1] -= x. 最后对C 做一遍前缀和。C[i] 最后就得到 a[i] 这个数变化了多...

POJ - 2777 Chosen Problem Solving and Program design as an optional course, you are required to solve all kinds of problems. Here, we get a new problem. There is a very long board with length L cen...