摘要：显然，为了让 max(b[n], c[1]) 最小，当 a[i] > a[i - 1]时，b[i] = b[i - 1] + a[i] - a[i - 1], c[i] = c[i - 1]。当a[i] < a[i - 1]时，b[i] = b[i - 1], c[i] = c[i - 1] + a 阅读全文

摘要：二维差分,理论上很简单,虽然我实际上做的时候一堆问题 1.边界的星星包含在内,需要在减去的时候往前挪一个 2.我是从0开始的,循环的时候非常不方便 3.x1, x2, y1, y2总是弄混 阅读全文