算法竞赛训练中较难的部分

• k-d树、替罪羊树
• 左偏树、Splay伸展树、序列维护
• 可持久化Treap
• 动态树、换父亲节点（BZOJ 3153）
• FFT快速傅里叶变换与多项式乘法、除法、求逆、多点求值、牛迭
• NTT快速数论变换
• FWT快速沃尔什变换（TopCoder SRM518 Nim）
• 最大团问题
• 最小树形图（CodeForces 240E）
• 支配树Dominator Tree、虚树
• 带花树一般图匹配、权匹配（UOJ 79、UOJ 81）
• 网络流消圈算法
• 单纯形解线性规划
• 平面图、对偶图、梯形剖分、点定位（UVALive 2327、Aizu 2448、SGU 209、CodeForces 44F、UVALive 5837）
• 仙人掌图直径、最短路、**计数问题**（A000314）
• 三角剖分、Voronoi图
• 平面图判定（CodeVS 2965）
• 回文自动机、后缀自动机、后缀平衡树、Boder Tree（BZOJ 3936）
• 圆的反演（BZOJ 2961、HDU 4773）
• 整体二分
• 子集反演、计数问题
• Matrix-Tree定理、无向图（有向图）生成树计数问题
• dp套dp
• 随机算法、模拟退火
• 折纸问题
• 正确的数位dp（CodeForces 288E、331C3）
• k短路
• 斯坦纳树（WC游览计划、APIO机器人）
• 另类博弈（UVALive 6840、SRM 423 Div1 Hard）

好像已经有很多了，先补起来吧。

---

有趣的题目
CodeForces 338D
BZOJ 2001 （cdq分治做法）
Aizu 1164 （Hardest）
UVA 12434 （Hardest）

---

近期总结
- 组合数求模
- 卷积与多项式
- 积性函数求和
- 图论大杂烩