提高知识分区

目录

• 杂项
  • 位运算
  • 格雷码
  • 常用数学函数
  • 常用 STL
  • 哈希
  • 桶排/基排
  • 搜索
  • 离线（大纲给它划到NOI了）
  • 离散化
  • 随机化
• 动态规划
  • 线性
  • 背包
  • 区间
  • 树形
  • 状压
  • 优化
• 数学
  • \(\gcd\)
  • 线性筛
  • 组合数学
  • 求逆元
  • 一些数论定理
• 数据结构
  • 单调队列
  • 堆/优先队列
  • 并查集
  • 树状数组
  • 线段树
  • 平衡树
• 字符串
  • Trie
  • KMP
• 图论
  • 最短路
  • Floyd
  • 最小生成树
  • LCA
  • 求重心&直径
  • 树上差分&倍增
  • 拓扑
  • 强连通分量
  • 桥/边双
  • 割点/点双
  • 二分图性质&判定
  • 欧拉路径

杂项

位运算

格雷码

常用数学函数

常用 STL

哈希

桶排/基排

搜索

离线（大纲给它划到NOI了）

离散化

随机化

动态规划

线性

背包

区间

树形

状压

优化

数学

\(\gcd\)

线性筛

组合数学

求逆元

一些数论定理

数据结构

单调队列

堆/优先队列

并查集

树状数组

线段树

平衡树

字符串

Trie

KMP

图论

最短路

Floyd

最小生成树

LCA

求重心&直径

树上差分&倍增

拓扑

强连通分量

桥/边双

割点/点双

二分图性质&判定

欧拉路径