我想实现一种无修,区间查询 ∀i∈[l,r],ai≤x\forall i\in[l,r],a_i\le x∀i∈[l,r],ai≤x 的 iii 的个数
自己写了一个维护区间最大值的线段树,发现 n,m=105n,m=10^5n,m=105 要跑 10s
有没有更快的做法?