经典模板汇总 - 提高组数据结构

**upd at 2020-04-18：** 更新了题单，添加了一些**比较简单的可持久化数据结构 & 伸展树**（应该算是提高组吧。。），相关题目位于后4道。 **upd at 2020-05-03：** 更新了题单，添加了**树上差分**（主要是点差分）。同时修改了题单介绍页面。 **upd at 2020-06-01：** 更新了题单，添加了**树套树**~~（越来越不像提 高 组了）~~ **upd at 2021-01-07：** 退役之后过来把扫描线去了。 **upd at 2021-3-13：** 添加了**字典树**。 **** **这些题是提高组数据结构相关的经典题（模板题）。** 高级数据结构（提高组）的经典模板题，包括： - 单调队列：P1886 - 单调栈：暂无 - 字典树：P2580 - 线段树：P3372，P3373，P6242 - 树状数组：P3374，P3368 - 分块：P3372，P3373 - 莫队：P2709 - ST 表 - RMQ 问题：P3865 - 倍增法：暂无 - LCA 问题：P3379 - 树上差分：P3128 - 树链剖分 - 重链剖分：P3384 - 轻链剖分：P3384 - 平衡树 - Treap：P3369，P6136 - fhq Treap：P3369，P6136 - 伸展树 Splay：P3391 - 可持久化数据结构 - 可持久化线段树（主席树）：P3834 - 可持久化数组：P3919 - 可持久化并查集：P3404 - 嵌套数据结构 - 树套树：P3380 注意：有些算法的模板题洛谷没有，只能选择了一些经典题目当作模板题。如果你有更好的题目，欢迎私信本蒟蒻！ **** **感谢** @[拥抱渴望者](https://www.luogu.com.cn/user/114173)