NOIP考前复习内容

现在想到什么记什么，到时候抽个完整的时间完善这篇博文
\(\quad\) 欧拉筛求欧拉函数，求约数和，求约数个数和 求质数（这个太水了再说）
\(\quad\)并查集 带权并查集
\(\quad\)平面最近点对
\(\quad\)fhqtreap
\(\quad\)线段树优化的DP（如最长不下降）
\(\quad\)STL中set的妙用
\(\quad\)tarjan
\(\quad\)各种DP
\(\quad\)树状数组的各种妙用
\(\quad\)剪枝
\(\quad\)FHQtreap
\(\quad\)分块
\(\quad\)中国剩余定理
\(\quad\)（莫比乌斯函数以及推广看时间是否充足）
\(\quad\)高斯消元
\(\quad\)数学期望
\(\quad\)数学套路
\(\quad\)网络流{
\(\quad\)\(\quad\)最小割
\(\quad\)\(\quad\)最大独立集
\(\quad\)\(\quad\)最大流
\(\quad\)\(\quad\)费用流
\(\quad\)\(\quad\)等等
\(\quad\)}
\(\quad\)FFT
\(\quad\)树链剖分
\(\quad\)LCA
\(\quad\)单调栈
\(\quad\)单调队列
\(\quad\)生成树
\(\quad\)trie树
\(\quad\)堆
\(\quad\)（博弈论考不到吧）
\(\quad\)莫队
\(\quad\)数位DP
（暂时那么多，待填坑）

明天复习的东西
phi
dij
逆序对 树状数组
LCA SPFA
dinic 费用流
tarjan
普通平衡树 文艺平衡树
树链剖分
数位DP

转载于:https://www.cnblogs.com/BLUE-EYE/p/9567554.html