索引

索引

算法笔记

高级数据结构

• 树链剖分
• fhq-treap总结
• 树状数组
• 莫队总结
• 分块
• 树上差分
• 线段树合并
• 主席树
• 倍增
• 种族并查集
• Splay
• 左偏树总结
• 字典树

图论

• spfa−dfs
• 差分约束
• Dijkstra+优先队列 堆优化
• spfa板子&判负环
• 二分图匹配（匈牙利算法）
• Tarjan 强连通分量、割点和LCA

其他

• DP斜率优化总结
• 悬线法DP
• 二分答案
• 非递归快速幂
• 离散化

备忘

• SFOI洛谷题单

• Sublime Text 配置

• Vim 配置

• Monologue