摘要： 事实证明这不是一道太难的题，只要能把伸展树(Splay Tree)写好，并且能在上面做一些拓展的操作。之前想法比较简单，想建个笛卡尔树(Cartesian Tree)，由笛卡尔树的性质来保证整棵树的有序性(左儿子的下标小，右儿子的下标大，父亲节点的关键字大于儿子节点的关键字)。后来越想越复杂，因为reverse操作在笛卡尔树上面做起来很麻烦，时间效率肯定暴低，所以放弃了使用笛卡尔树，还是老老实实写... 阅读全文