摘要：splay维护哈希值即可。 阅读全文

摘要：容易想到建一棵平衡树，修改时打上标记即可。但是修改会导致平衡树结构被破坏。注意到实际上只有[k+1,2k)这一部分数在平衡树中的位置会被改变，所以对这一部分暴力修改，因为每次都会使其至少减小一半，复杂度非常正确。 开始写的玩意一个点要跑10s吓到我了，卡了半天常（最后也只是在darkbzoj上过了） 阅读全文

摘要：splay维护区间最大值、最小值、相邻两数差的绝对值的最小值即可。 阅读全文

摘要：令splay中的一个点表示一段区间，需要使用其中某个点时将区间分裂即可，剩下的都是splay的基本操作了。写的非常丑陋，注意细节。感觉考场上肯定只能靠部分分苟活了。想起来去年因为各种莫名其妙的原因50->0 考虑一维时的线段树做法。维护区间内有多少人，每次找到第x个人把他拿出来放到最后就行了。扩展到 阅读全文

摘要：容易发现如果求出最后的序列，只要算一下LIS就好了。序列用平衡树随便搞一下，这里种一棵splay。 阅读全文