https://codeforces.com/contest/1879/problem/D关键在于互换两个\(\sum\)​的顺序一般像这样计算所有子区间的式子，如果要优化成接近线性，有一种可行思路是把注意力放在右端点，通过不断移动右端点，在移动的时候利用前面的统计结果算出移动右端点后的结果，从而得出所有子区间的答