#Algorithm · DavidChan's Blog

2019

Segment Tree Beats：处理复杂区间操作的高级技巧

08-19

后缀自动机（Suffix Automaton）原理与实现

07-19

二进制提升（Binary Lifting）求最近公共祖先（LCA）

06-19

可持久化线段树（Persistent Segment Tree）实现与应用

05-19

FFT 与 NTT：快速多项式与卷积运算

04-26

数位 DP 模板：计数问题统一解法

03-19

Treap 随机平衡二叉搜索树：实现与应用

02-19

根号分治（Sqrt Decomposition）在数组与图问题中的应用

01-19

2018

Meet-in-the-Middle 算法设计与典型题目

12-19

重链剖分（Heavy-Light Decomposition）与树上路径查询

11-19