QZQ

原创 hdu 3434 Sequence Adjustment

首先把序列变成长度n−1的差分数列，那么这时的目标是将这个序列的每一个值都变为0。将区间操作转化成差分数列上的操作，就有：  1.将任意一个数减去或加上1（此时只要直接对前缀区间或后缀区间操作即可）。  2.将任意两个数进行相反的加减操作（此时只要直接对这个区间进行操作即可）。  设这个数列中小于0的数的和为A，大于0的数的和为B，且A>B（其他的情况一样）。对于B这一部分，可以用B的次数直