摘要： 首先想到二分答案是吧，设为lim这道题难在判定，我们先不管将一个数变为0的条件先使序列满足相邻差(i-j)*lim的话，aj要变成a[i]+(i-j)*lim，否则的话，对于k(i-j)*lim即a[j]+j*lim>i*lim,怎么做很明显了吧…… 1 var a,b,d:array[0..10... 阅读全文

摘要： 这题好难，翻了一下波兰文的题解……这好像是当年唯一没人A的题目首先区间修改不难想到差分，我们令d1=x1，dn+1=-xn，di=xi-xi-1注意Σdi=0，这样对于[l,r]的修改（比如+a) 就是d[l]+a d[r+1]-a首先不难想到，对于每个di，ax+by=di一定要有解（gcd(a,... 阅读全文