上周总结

学习的知识

1. FHQ非旋treap　　(万能头文件竟然不能用merge）
2. CDQ分治　　(两三个函数长一个样）
3. 负载平衡问题　　(才学会，还是太菜了)
4. 线段树（启发式）合并　　(不太会用.jpg)

复习的知识

1. 各种数论知识
2. 线性Dp和树形Dp
3. 基本数据的结构

做题情况

AC 55道，AC率约为 40%
还行吧QAQ

新发现

1. 万物皆可二分（QAQ）
2. 写错变量名调一年
3. 取模分清 \(1e9+7\) 和\(1e9+9\)
4. DFS套DP套数据结构优化　　毒瘤
5. .io真是个好东西
   

发现弱势

1. 各种计数类题目
2. 图论（各种奇怪的处理方法）
3. T1竟然惨爆啊啊！！！！

本周计划（刷模板）！！！

数据结构区

并查集

1. 普通并查集
2. 可持久化并查集

堆

1. 普通堆
2. 左偏树（可并堆）

树状数组

1. 单点加法+区间求和
2. 区间加法+单点求和

线段树

1. 区间加法+求和
2. 区间加法乘法+取模求和
3. 权值线段树合并
4. 主席树（可持久化线段树）
5. 可持久化数组

RMQ（区间最值）

1. ST表
   平衡树
2. 普通平衡树
3. 文艺平衡树（区间）

树链剖分

1. 树上区间和子树修改

其他

1. 三维偏序

数学区

数论

1. 筛素数
2. 快速幂
3. 裴蜀定理
4. 乘法逆元
5. 大整数取余
6. 卢卡斯定理
7. 线性基
8. 欧拉函数
9. CRT（中国剩余定理）
10. EXCRT（扩展中国剩余定理）

矩阵

1. 矩阵快速幂
2. 矩阵加速数列

高精度运算(好像不考了)

1. 高精加法
2. 高精减法
3. 高精乘法
4. 高精除法
5. 高精小数乘法
6. 压位高精乘法(或FFT)

解线性方程组

1. 高斯消元

图论区

单源最短路径

1. 弱化版（基本所有的最短路算法都可过
2. 标准版（只有Dijkstra优化可过)

生成树

1. 最小生成树

最近公共祖先

1. 最近公共祖先

欧拉图

1. 欧拉回路&欧拉路径

连通分量

1. 缩点
2. 割点

负环

1. 负环

网络流

1. 二分图匹配
2. 网络最大流
3. 网络最大流加强版(最高标号预流推进HLPP)
4. 最小费用最大流

基环树

1. 基环树求直径

字符串区

字符串哈希

1. 字符串哈希

字符串匹配

1. manacher算法
2. 单模式串匹配
3. AC自动机(简单版)
4. AC自动机(加强版)

后缀

1. 后缀排序

博弈论区

1. 巴什博弈
2. 威佐夫博奕
3. 尼姆博奕

几何区

1. 二维凸包 【模板题】

搜索区

1. 各种迷宫

原文地址：https://www.cnblogs.com/Sparks-Pion/p/9874037.html