第一次线段树
第二次手打堆
第三次左偏树
第四次K-Dtree
第五次虚树
第六次splay
第七次LCT
第八次treap
第九次树套树
第十次就去死吧
最近我在搞什么鬼。
今天T2一个bool变量忘了清零，T3所有变量都忘了清零，帮别人debug也把函数错了；
昨天T1和T3爆空间，前天mod应该是maxnn写成了maxn，debug两小时；
大前天双向边开成了单向。
再前一天把出栈的标记放在了括号外面。
再这样考个铲铲，天天爆零。
原文：http://www.cnblogs.com/Serene-shixinyi/p/7528059.html