9.11-9.17总

正式开始复习的第二周

上个星期完全没有停课，时间不够用（导致DS1内容没有完善，之后还得补），于是本周三开始经过繁琐的程序后开始半停课

这个星期是DS2，包括可持久化DS（其实就是主席树）、树链剖分、dfs序。

周一二搞dfs序，在bzoj上做了两道题（似乎比较水）。周三四五搞了树链剖分，然而因为跳链的技巧不够高级，导致bug爆炸，调试老久，最后去看了hzwer的模板（关于树链剖分我在另一篇博客里面讲）。其实树链剖分就是链操作版的dfs序，两者有共同点，重点在于数据结构的搞法。

还有主席树。之前仅仅是会写模板，周日在搞这个（写博客的时候正在搞

周六的日（周）常考试，三道题暴力心态稳定（雾。第一题该得分的没得分，很是可惜。

（题解在其它博客里