学习/复习内容

正在学习的内容/有待学习的内容：

• 平衡树（Treap、Splay等，回顾[NOI2005]维护数列）（树套树）

• （做练习题，其它树可以再学学（替罪羊树、fhq Treap、SBT、Finger Tree等））（话说我fhq Treap的Split和Merge操作还得再理解理解）

• LCT（以及Top Tree（IQ太低可能学不动））、可持久化数据结构等

• LCT必须想、写N遍！N>=10（用带权并查集A掉一道不带删边的LCT题P4312），值域线段树（数据较大时注意离散化，可以借助二分离散化（见P3834））（再次复习动态区间第K大）

• 2-SAT（差分约束）

• 网络流（注意模型复习）

• （最大流和最小割最大流定理还需进一步理解，费用流练习，二分图）
• （网络流建模很重要！！最大权闭合子图、最大密度子图、有容量下界的最大/最小/费用流）
• SA、ACAM、KMP、manacher、SAM、PAM
• （主要是后缀数组、LCP的原理理解）
• （树上）差分、树链剖分
• （换根！！！注意细节！！写解题报告！！）
• vjudge5、6题
• 计算几何基础
• （考验分类讨论能力）
• 斜率优化、单调队列，四边形不等式及状压DP
• （话说斜率优化和四边形不等式有什么区别......傻傻分不清）
• 部分积性函数及莫比乌斯反演
• （还是先学会函数筛法吧）
• 概率期望及概率期望DP
• （需要找题目练练，不准看题解！）
• 一些比较杂的东西，暂不想作具体分类
• 数论、FFT、DFT、IDFT、NTT、MTT、矩阵

• 对拍......（当然不是肉眼......）

  集训时每个专题所做的题目（整理起来以便复习使用）

  单调队列：

  斜率优化：

  概率期望：

  树的DFS序：

  树链剖分：

  平衡树：

• Treap：
• Splay：

• fhq Treap：

  网络流：

• 二分图：
• 最大流：
• 费用流：
• 最大权闭合子图：
• 最大密度子图：

• 有容量上/下界的最大/最小/费用流：

  AC自动机：

  后缀数组：

  2-SAT：

  差分约束：

  可持久化数据结构：

• 可持久化线段树：

• 可持久化平衡树：

  Link-Cut Tree：

  附上常用oj：

  洛谷：憧憬未来

  bzoj：ForwardFuture

  vjudge：ForwardFuture