这周学了平衡树（splay）和树套树两个知识点。我没用想到的是这两个知识点光学就学到了周五。
在学splay之前，我本来以为之前学过了treap，再学splay应该是好学一些了，但没想到splay还是搞了两天才把模板搞明白。
之后又学了树套树，树套树一般有两种：线段树套平衡树和线段树套线段树。线段树套平衡树还相对好理解一些，到了线段树套线段树我又直接炸了。花了很长时间才把这个结构理解的差不多。
然后我就刷了一些splay的题目。自己做这些题，说真的，这个过程异常的艰难，一道题一般先想上一两个小时，再写上半个多小时，然后调上一两个小时（即使我做的这些题都不算什么难题）。今天的原计划是做完最后一个splay的题目，再做几道树套树的题。然后……这一道splay的题目我做到了现在…………（现在也还没搞出来）
总的来说，我数据结构的题目做的还不是很多，业务不熟练，做题速度还是太慢了，以后随着题量的增加应该可以加快速度（但现在真的是快不起来）。
下周的话就是先做几道树套树的题目再往后学一个新知识点（分块）。
今天早上早起来终于把这道题调出来了！！！！！！！
