摘要： 题面 首先进行一个转化：每个询问区间 $[l,r]$ 中一对 $(i,j)$，如果 $a_i< a_j$ 会造成 $a_i$ 的贡献。最后再加一个区间和就是答案。 考虑这是一个区间每对数的贡献，并且具有可减性，上莫队二次离线那一套。考虑一个位置 $x$ 对一个区间 $[l,r]$ 的贡献 $f(x, 阅读全文