上周总结
学习的知识
- FHQ非旋treap
(万能头文件竟然不能用merge） - CDQ分治
(两三个函数长一个样） - 负载平衡问题
(才学会，还是太菜了) - 线段树
（启发式）合并(不太会用.jpg)
复习的知识
- 各种数论知识
- 线性Dp和树形Dp
- 基本数据的结构
做题情况
AC 55道，AC率约为 40%
还行吧QAQ
新发现
- 万物皆可二分（QAQ）
- 写错变量名调一年
- 取模分清 (1e9+7) 和(1e9+9)
- DFS套DP套数据结构优化
毒瘤 .io真是个好东西
发现弱势
- 各种计数类题目
- 图论（各种奇怪的处理方法）
- T1竟然惨爆
啊啊！！！！
本周计划（刷模板）！！！
数据结构区
并查集
- 普通并查集
- 可持久化并查集
堆
- 普通堆
- 左偏树（可并堆）
树状数组
- 单点加法+区间求和
- 区间加法+单点求和
线段树
- 区间加法+求和
- 区间加法乘法+取模求和
- 权值线段树合并
- 主席树（可持久化线段树）
- 可持久化数组
RMQ（区间最值）
- ST表
平衡树 - 普通平衡树
- 文艺平衡树（区间）
树链剖分
- 树上区间和子树修改
其他
- 三维偏序
数学区
数论
- 筛素数
- 快速幂
- 裴蜀定理
- 乘法逆元
- 大整数取余
- 卢卡斯定理
- 线性基
- 欧拉函数
- CRT（中国剩余定理）
- EXCRT（扩展中国剩余定理）
矩阵
- 矩阵快速幂
- 矩阵加速数列
高精度运算(好像不考了)
- 高精加法
- 高精减法
- 高精乘法
- 高精除法
- 高精小数乘法
- 压位高精乘法(或FFT)
解线性方程组
- 高斯消元
图论区
单源最短路径
- 弱化版（基本所有的最短路算法都可过
- 标准版（只有Dijkstra优化可过)
生成树
- 最小生成树
最近公共祖先
- 最近公共祖先
欧拉图
- 欧拉回路&欧拉路径
连通分量
- 缩点
- 割点
负环
- 负环
网络流
- 二分图匹配
- 网络最大流
- 网络最大流加强版(最高标号预流推进HLPP)
- 最小费用最大流
基环树
- 基环树求直径
字符串区
字符串哈希
- 字符串哈希
字符串匹配
- manacher算法
- 单模式串匹配
- AC自动机(简单版)
- AC自动机(加强版)
后缀
- 后缀排序
博弈论区
- 巴什博弈
- 威佐夫博奕
- 尼姆博奕
几何区
- 二维凸包 【模板题】
搜索区
- 各种迷宫