好题中的好题
看这篇题解
这篇题解的那个绝对值不应该打的，因为那里本来就是表示的差分数组
解释一下什么叫确定最小值。当确定了差分数组之后，我们如果确定了\(a_1\)，整个数组就确定了；即使我们将\(a_1\)当成一个变量，\(a_i\)与\(a_1\)的差值也是知道的，所以我们一定知道这个数列的最小值在哪个位置，所以当我们确定了最小值之后，我们就可以确定整个数列了
这题我一开始想到了容斥的，也搞出来了当\(maxa_i<x\)的时候的矩阵乘法，但是差分数组这个思想确实不知道，所以我们以后看到两项之差也许可以往差分数组想
标签：Arrays,题解,最小值,Fancy,好题,确定,数组 From： https://www.cnblogs.com/dingxingdi/p/18067161