2020年2月26日
Manacher
摘要： 解决回文问题的初等方法 阅读全文
posted @ 2020-02-26 00:18 LiuRunky 阅读(324) 评论(0) 推荐(0) 编辑
2020年2月22日
左偏树
摘要： 支持快速合并的堆，有助于解决一些区间/树上DP问题 阅读全文
posted @ 2020-02-22 03:17 LiuRunky 阅读(292) 评论(0) 推荐(0) 编辑
2020年2月20日
虚树
摘要： 能够解决一些树上多点查询的问题 阅读全文
posted @ 2020-02-20 00:09 LiuRunky 阅读(356) 评论(0) 推荐(0) 编辑
2020年2月17日
动态树（Link-Cut Tree）
摘要： 能够高效维护无根森林，延伸出了很多应用 阅读全文
posted @ 2020-02-17 01:26 LiuRunky 阅读(1053) 评论(0) 推荐(0) 编辑
2020年2月11日
Splay
摘要： 一种性能较强的平衡树，能够实现序列操作 阅读全文
posted @ 2020-02-11 12:12 LiuRunky 阅读(518) 评论(0) 推荐(0) 编辑
2020年1月24日
扩展中国剩余定理（EXCRT）
摘要： 同余相关的基础数论 阅读全文
posted @ 2020-01-24 13:13 LiuRunky 阅读(329) 评论(0) 推荐(0) 编辑
2019年10月30日
K-D树
摘要： 二维点对统计的利器，可以无脑代替一些数据结构/算法 阅读全文
posted @ 2019-10-30 20:35 LiuRunky 阅读(306) 评论(0) 推荐(0) 编辑
2019年10月12日
点分治+动态点分治
摘要： 高效处理树上的计数问题 阅读全文
posted @ 2019-10-12 17:51 LiuRunky 阅读(427) 评论(0) 推荐(2) 编辑
2019年9月27日
笛卡尔树
摘要： 对于一个序列的奇妙转化 阅读全文
posted @ 2019-09-27 01:31 LiuRunky 阅读(5327) 评论(0) 推荐(7) 编辑
2019年9月14日
决策单调性优化DP
摘要： 有点玄学的DP优化方法 阅读全文
posted @ 2019-09-14 00:48 LiuRunky 阅读(1655) 评论(2) 推荐(1) 编辑