原文 NOI大纲 基础操作 读入输出 快读快写 图论存图 链式前向星 排序算法 三路快排+随机化初步 数据结构 基础数据结构 并查集 ST表 按秩合并并查集 带权并查集 Hash表 树状数据结构 线段树 树状数组 左偏树 动态开点线段树 线段树合并 线段树分裂 可持久化线段树 异或数据结构 01trie 线性基 平衡树 FHQ treap 替罪羊 Splay 权值线段树 图论 树上问题 最小生成树 树链剖分 树上差分 Dsu on tree 点分治 点分树 LCA专题 倍增LCA 树链剖分LCA ST表LCA 图的遍历 最短路 判断负环 差分约束系统 A* 拓扑排序 A* K短路 图上操作 Tarjan割点 网络流 dinic(最大流+费用流) HLPP的预流推进(最大流) 数论 基础数论 取模快速幂 逆元 排列组合数 高斯消元 扩展欧几里得 中国剩余定理 二进制 二进制翻转 矩阵 矩阵乘法 筛法 埃氏筛 欧拉筛 计算几何 扫描线 字符串 字符串匹配 KMP Trie AC自动机 Hash 回文串 manacher 动态规划 思想分类 背包dp dp优化 二进制分组 子序列 最长公共子序列 邪教 随机算法 模拟退火 离线算法 莫队算法 杂谈 前、中、后缀表达式——8.15 领接矩阵’s good use——8.25 关于二分边界与答案初始化——10.8 对拍——10.9