摘要： [关键字]：数据结构 Splay[题目大意] ：有一个数字序列，按照如下顺序进行排序：在第i次交换时找到第i小的数字所在的位置k然后将[i,k]区间反转。问第i次反转前第i小的数字所在的位置。//==============================================================================================[分析]：既要支持反转操作又要快速查找的数据结构一定是——伸展树！但一开始我没想好怎么用，为了维护序列的顺序必须以原序列下标为关键字建立Splay，但是这样就无法快速查找第i小的数的位置，然后我就冥思苦想了一天发现自 阅读全文