安利博客

1. 主席树：

• https://blog.csdn.net/ModestCoder_/article/details/90107874#t0

2. Splay：

• https://www.luogu.com.cn/blog/user19027/solution-p3369

• https://blog.csdn.net/WukongAKK/article/details/81253748

• https://www.bilibili.com/video/BV1iW41177o6?from=search&seid=7281063928626708645

3. 二维树状数组：

• https://www.cnblogs.com/dilthey/p/9366491.html#c

4. 扫描线（线段树）

• 这篇很长，建议结合代码理解

• 周长并的话这篇代码不错

（持续更新……）