PZnwbh

摘要： 题目 Tallest Cow 题解 我们可以假设一开始所有的牛都是最高的，这样子除了邻近的牛谁也看不见谁，然后若想让l,r两只牛相见，只需要把他们中间的牛高度-1即可，那就是将区间[l+1,r-1]的数字减1，所以我们可以想到差分的做法，但是请注意，题目说给的相见牛中可能会有重复数据，我们不能进行两 阅读全文

摘要： 题目 IncDec Sequence 题解 差分解决一段区域同时增加或减少的问题 给区间【L，R】上都加上一个常数c，则b[L] += c , b[R + 1] -=c 求出a的差分序列b，其中b1 = a1,b(i) = a(i) - a(i - 1) (2 <= i <= n)。令b(n + 1 阅读全文