摘要：
上次学习平衡树就是卡在了这里，现在就以这道题做个小结吧。题目在这里http://www.lydsy.com/JudgeOnline/problem.php?id=1500这是NOI以来出的最果的最直接的数据结构题目了，但这明显不代表他简单，第一次做的时候用了2天，现在写起来也是倍感麻烦。关于这道题的感悟我觉得这个博客说的很好，让我受益很多。http://www.cppblog.com/MatoNo1/archive/2011/06/21/149121.html为了做这道题看了很多文章，看到了郭家宝的文章，让我发现了，“原来郭家宝的splay也是用6个if语句写的”！！！！！竟然写了245行.. 阅读全文
