RT

每次输入 $l,r,x$，求 $[l,r]$ 区间内小于 $x$ 的数的个数

区间长度 $5\times10^5$，询问次数 $5\times10^5$，不带修

除了分块以外还有什么更快的方法吗