A调整法可证只需要考虑左端点或右端点在\(a_i\)上的区间，考虑对于一个区间\([l,r]\)计算答案。注意到对于每对相邻的数，挤压后较大者仍然大于等于较小者，所以可以分别求较大者与较小者压缩后的和再相减。以求较大者压缩后的和为例，小于\(l\)的数变成\(l\)，大于\(r\)的数变