摘要： 题目描述：https://www.luogu.org/problemnew/show/P3391 解析：在这里主要讲一下对splay上点的权值的看法。首先，我们发现一颗splay的中序遍历始终是不变的，所以想到用splay的中序遍历来表示原数组的位置。那么怎么实现呢？我们只需要刚开始建树的时候以位置 阅读全文