题目传送门前置知识可持久化线段树|前缀和&差分解法进行差分，区间查询转化成前缀和相减。先将\(\{a\}\)升序排序。设当前询问的区间为\([1,r]\)，在\(\{a\}\)中找到一个最大的\(pos\)使得\(a_{pos}\ler\)，则\([1,r]\)中所做常规的次数为\(\sum\limits_{i=1