做法1 将问题离线,并在左端点和右端点打上差分,之后即可以看作求$f(C,[a_{1},a_{2},...,a_{n}])$,其表示以$C$为上限(0为下限),从0开始不断加上$a_{i}$(可以为负)的答案 再定义$g(C,a_{i})$,其与$f(C,a_{i})$的定义类似,但没有下限为0的限制 考虑两者的关系,显然$\forall 0\le j\le n$有$$f(C,[a_{1},a_{2},...,a_{n}])\ge f(C,[a_{j+1},a_{j+2},...,a_{n}])…