8.3 自主平衡树学习小结

今天的收获是，对三种平衡树都有复习和了解
主要打的是slplay，有了更好的理解和使用
但是splay第三道题选择了 NOI2005维护数列 ，难度太大，似乎不太适合做，看板子才勉强过，花了五六个小时，时间有所浪费

在晚上八点左右又学习了无旋treap。了解了原理，但是代码实现不太熟悉，指针还不太会，其中一些细节还需要琢磨，自己打了（照板子抄）一遍。还需要消化。