摘要：
题目链接蛋疼的splay维护信息：子树中：{左起最大值，右起最大值，最大值，和}其他的和普通spaly一样，试了试自顶向下的，貌似冬哥的同样的数组版自底向上要快一点点 囧注意maintain中要多些一些东西，翻转的时候要先交换左起最大值和右起最大值 而不是等down的时候再交换！ 1 #inclu... 阅读全文
摘要：
题目链接平衡树系列第二题轩神的split还是这么好写%%%还是要注意虚拟结点 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 ... 阅读全文
摘要：
题目链接splay练手题轩神教了我神奇的split：返回需要提取的一段区间的root注意在两端开了两个虚拟结点 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #includ... 阅读全文