原文链接www.cnblogs.com/zhouzhendong/p/BZOJ3153.html直接用splay维护虚子树。细节真多。暂时还不会证明。可能是一个log或者两个log。先咕一咕，等证明它挂了或者证明它是对的或者我弃疗不证明了再更新。UPD(2019-04-10)：弃疗了证不出来不证了。只能证出复杂度上限是...