https://www.luogu.com.cn/article/2xf0pc6e

理由：与题解不同的做法，不用主席树，少一个 $\log$。