[CF1167F]Scalar Queries

Scalar Queries

题解

很明显，f(l,r)可以转化为\sum_{i=l}^{r} a_{i} \cdot ord_{i,l,r}，其中ord_{i,l,r}表示a_{i}在a_{l},...,a_{r}中排序后的下标。

于是，最后答案为

posted @ 2022-08-04 17:53  StaroForgin  阅读(5)  评论(0)    收藏  举报  来源