给你 mmm 个长度为 nnn 的序列,每次查询第 [l,r][l,r][l,r] 个序列中 <x<x<x 的数的个数。
我只想到了预处理 O(nmlogn)\mathcal O(nm\log n)O(nmlogn),单次 O(logmlogn)\mathcal O(\log m\log n)O(logmlogn) 的做法,有无更优的做法。