[CF543E]Listening to Music 题面 洛谷 题目大意 给你一个长度为\(n\)序列\(a_i\),和一个常数\(m\),定义一个函数\(f(l,x)\)为\([l,l+m-1]\)中小于\(x\)的数的个数,有\(q\)个询问,每次给定\(l,r,x\)查询\(min_{i=l}^rf(i,x)\). 题解 先转化一个条件: 小于\(x\)的最小\(=\)大于等于\(x\)的最多 则我们就是要查询大于等于\(x\)的最多 然后再用\(m\)减去即可. 那么怎么做呢? 我们按…