摘要:
最短路 最小生成树 树的直径和最近公共祖先 阅读全文
摘要:
基本数据结构 单调队列 单调栈 Hash Tire 二叉堆 数据结构进阶 并查集 树状数组 线段树 分块 点分治 二叉查找树与平衡树初步 阅读全文
摘要:
线性DP 背包问题 01背包问题 完全背包问题 多重背包问题 混合背包问题 二维费用的背包问题 分组背包 有依赖的背包问题 背包问题求方案数 背包问题求具体方案 树形DP 基环外向树DP 概率/期望 DP 数位DP 区间DP 状压DP 阅读全文