近期上课的题目+相关题目

1. pdbs中priority_queue:【BZOJ3040】
2. 左偏树：【BZOJ2809】
3. 树链剖分：【NOIP2015】
4. 点分治：【POJ1741】
5. 动态点分治：【ZJOI2007】
6. 莫队：【国家集训队】

7. CDQ分治，整体二分，主席树并没有例题。

   【BZOJ4361】,【CF283E】,【CF436E】,【HNOI2016】，【HNOI2017】。

   WC2014 紫荆花之恋
   WC2013 糖果公园
   WC2015 k小割(这个倒是可以不做，没太大含义)
   WC2018 通道
   UOJ119 决战圆锥曲线(不难)
   UOJ191 Unknown
   UOJ207 共价大爷游长沙
   清华集训2015 V
   清华集训2016 Alice和Bob又在玩游戏
   ZJOI2016 大森林
   ZJOI2017 树状数组
   ZJOI2017 线段树
   ZJOI2018 历史
   CTSC2016 时空旅行
   CTSC2017 游戏
   CTSC2018 暴力写挂
   NOI2017 蔬菜
   APIO2013 TOLL

   lct。
   动态dp。
   kd-tree。
   圆方树，仙人掌。
   可持久化(不只是主席树)。
   字符串相关(应该是cjk讲吧)：AC自动机，回文自动机，后缀自动机(构后缀树)。
   这一两年出现的新数据结构(也许出现了)。

   【ZJOI2015】,【BZOJ3730】,【BZOJ4372】

---

持续更新\(ing\)