CF1167F Scalar Queries

先考虑不朴素 \(O(n^2)\) 做法。

显然是考虑枚举位置 \(i\)，将小于 \(a_i\) 的位置拎出来，显然其将序列分成若干段，每个段的子贡献是一样的（大概是一个等差数列一样的东西）。

这个做法一看就很有前途，从小到大枚举每次新增的数会将两个段隔开，比较复杂的讨论一下即可。