2019年9月10日
树上差分
摘要： 树上统计的一种预处理方法 阅读全文
posted @ 2019-09-10 14:35 LiuRunky 阅读(342) 评论(0) 推荐(0) 编辑
2019年8月3日
线性基
摘要： 构造+线性基求交/并 阅读全文
posted @ 2019-08-03 17:00 LiuRunky 阅读(670) 评论(0) 推荐(1) 编辑
2019年7月23日
快速线性递推
摘要： 比矩阵乘法更快的线性递推 阅读全文
posted @ 2019-07-23 20:41 LiuRunky 阅读(1290) 评论(2) 推荐(0) 编辑
2019年7月4日
FFT/FWT
摘要： 一些快速数值运算的方法 阅读全文
posted @ 2019-07-04 00:48 LiuRunky 阅读(759) 评论(0) 推荐(0) 编辑
2019年3月11日
树上启发式合并（dsu on tree）
摘要： 解决子树统计的小技巧 阅读全文
posted @ 2019-03-11 17:18 LiuRunky 阅读(491) 评论(0) 推荐(0) 编辑
2019年2月24日
树链剖分
摘要： 解决树上的路径相关问题 阅读全文
posted @ 2019-02-24 22:19 LiuRunky 阅读(290) 评论(0) 推荐(0) 编辑
2019年2月20日
斜率优化DP
摘要： 一种神奇的DP优化方法 阅读全文
posted @ 2019-02-20 18:09 LiuRunky 阅读(330) 评论(0) 推荐(0) 编辑
2019年2月13日
一些奇妙的线段树操作
摘要： 维护多个值的线段树+吉司机线段树+线段树合并/分裂 阅读全文
posted @ 2019-02-13 00:07 LiuRunky 阅读(603) 评论(0) 推荐(0) 编辑
2019年2月12日
莫队算法
摘要： 乱搞就完事了嗷 阅读全文
posted @ 2019-02-12 01:03 LiuRunky 阅读(340) 评论(0) 推荐(0) 编辑
2019年2月1日
可持久化线段树+主席树+动态主席树
摘要： 可持久化属实大坑 阅读全文
posted @ 2019-02-01 01:50 LiuRunky 阅读(1759) 评论(1) 推荐(6) 编辑