1 讲解 “旋转版”插入删除的实现。

2 【Sum of Medians】CF85D （课上AC）

3 【动态排名系统】 zoj 2112。 树套树做法

4 【Goldmine（POI2001）】 BZ-2951

5 讲解"非旋转的 treap": 主要就是split和merge

split和merge 的代码可以参见 https://oi-wiki.org/ds/treap/

6 【文艺平衡树】P3391

———————— 思考及复盘

1 【Goldmine】 那种+1 -1的技术，好好吸收，学会运用。

2 【Goldmine】 可以用 扫描线+线段树。请自己思考如何解决。

3 平衡树上，做dp、做标记下沉，本质上与线段树无区别。好好总结。

作业 （ 先AC5道例题，然后AC如下习题）

1【排名系统】 BZ-1056

2【维修序列 NOI2005 】 BZOJ 1500

3【郁闷的出纳员 NOI2004】 BZOJ 1503

4【内存分配 NOI1999】 poj-1193 （抓紧思考，Lec 12讲解）

5【括号序列 JSOI2011】 HYSBZ 2209 （抓紧思考，Lec 12讲解）