标签索引

来源

• NOI
• NOI Online
• NOIP/CSP
• 各省省选
• BalticOI
• POI
• USACO

算法

动态规划

• 动态规划，DP

• 树形DP

• 区间DP

数据结构

单调数据结构

• 滑动窗口/单调队列
• 单调栈/悬线法

树形数据结构

• 线段树

• 权值线段树

• 树状数组

• 逆序对问题

• 平衡树

• 堆/优先队列

倍增数据结构

• ST表，稀疏表
• 二维ST表

集合数据结构

• 并查集

• 种类并查集

• 哈希

静态数据结构

• 前缀和

根号数据结构

• 分块
• 莫队

可持久化数据结构

• 可持久化
• 可持久化线段树/可持久化数组/主席树

图论

• 图论

树论

• LCA
• 树的直径

路径问题

• 最短路
• 生成树

DAG上问题

• 拓扑排序

连通性问题

• 强连通分量

基本算法

• 枚举，暴力

• 暴力数据结构

• 贪心

• 二分答案

• 倍增

非完美算法

• 模拟退火

语言基础

• STL

数学

• 数论，数学

计算几何

• 计算几何

不定方程

• 扩展欧几里得，exgcd

组合数学

• 组合数学

• Stirling数

• Lucas定理

数论

• 欧拉函数，phi函数

线性代数

• 矩阵

字符串

• 字符串