- 线段树详解 (原理,实现与应用):
http://blog.csdn.net/zearot/article/details/48299459
或者http://blog.csdn.net/zearot/article/details/48299459
- 运用伸展树(Splay树)解决数列维护问题:
https://files.cnblogs.com/files/yyy2015c01/%E8%BF%90%E7%94%A8%E4%BC%B8%E5%B1%95%E6%A0%91%E8%A7%A3%E5%86%B3%E6%95%B0%E5%88%97%E7%BB%B4%E6%8A%A4%E9%97%AE%E9%A2%98.pdf
- 可持久化数据结构研究(进阶):
https://files.cnblogs.com/files/yyy2015c01/%E5%8F%AF%E6%8C%81%E4%B9%85%E5%8C%96%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84%E7%A0%94%E7%A9%B6.pdf
- 树链剖分详解:
https://www.cnblogs.com/dalt/p/8206664.html