qq_36782366的博客

题目大意：给出n个元素的序列，a[1]...a[n]. 接下来有操作，将从第p个开始s个元素拿出来放到开头。问经过若干次操作之后的序列是？ 比如序列1，2，3，4，5.经过一次操作p=2，s=2，之后，序列变为2，3，1，4，5. 题目思路：使用STL的rope函数。一个很神奇的东西，STL中可持久化平衡树，可以解决一些简单的额Splay问题。 简单介绍rope： 类似指针链表的操作，时...