山东大学ACM模板_数据结构收集.pdfVIP

数据结构 1 1. 二叉堆 3 2. 左偏树 3 3. 并查集 _ 数组 9 4. 并查集 _ 种类（未带路径压缩） 9 5. SpareTable_RMQ 10 6. 树状数组 _壹 23D 11 7. 树状数组 _log 二分 12 8. 树状数组 _插段问段 13 9. 树状数组 _rmq 13 10. 线段树 14 11. 线段树 _ 二维求最值插点问段 15 12. 线段树 _ 寻找最左空间 17 13. 后缀数组 18 14. 归并树 19 15. 归并树 _K 小元素 _ 可修改值 21 16. 划分树 25 17. 划分树 _ 返回 k 小元素下标 27 18. 划分树 - 区间中