02 2020 档案

Manacher
摘要：解决回文问题的初等方法 阅读全文
posted @ 2020-02-26 00:18 LiuRunky 阅读(340) 评论(0) 推荐(0)
左偏树
摘要：支持快速合并的堆，有助于解决一些区间/树上DP问题 阅读全文
posted @ 2020-02-22 03:17 LiuRunky 阅读(321) 评论(0) 推荐(0)
虚树
摘要：能够解决一些树上多点查询的问题 阅读全文
posted @ 2020-02-20 00:09 LiuRunky 阅读(394) 评论(0) 推荐(0)
动态树（Link-Cut Tree）
摘要：能够高效维护无根森林，延伸出了很多应用 阅读全文
posted @ 2020-02-17 01:26 LiuRunky 阅读(1201) 评论(0) 推荐(0)
Splay
摘要：一种性能较强的平衡树，能够实现序列操作 阅读全文
posted @ 2020-02-11 12:12 LiuRunky 阅读(551) 评论(0) 推荐(0)