摘要：bzoj 3043: IncDec Sequence 差分 转化 题目大意：给定一个序列，提供一个操作：将某个区间内所有数+1或-1求将所有数变成一样最少多少次操作，以及最终可以有多少种数 考虑差分后的序列每次对[l,r]进行+1/-1，相当于在差分后的数组上对l进行+1/-1，然后对r+1进行-1 阅读全文