https://www.luogu.com.cn/article/bfysltjf

这是一个复杂度为 $O(n \log n)$ 的普通线段树做法；题解区唯一的该复杂度做法使用了主席树，并且说明较为含糊不清。

建议添加到题解区供大家参考。