olahiuj的博客

Description 给定m个操作，包括插入一个字符、删除一段连续的字符、翻转一段连续的字符、复制一段连续的字符到指定位置、查询指定位置上的字符 Solution 第一眼以为splay水题，结果发现并不会复制操作。气急败坏地写了个链表怒艹20分 这里实际上是可持久化treap。所谓可持久化treap是一种无旋转操作的treap，通过split（分裂）和merge（合并）维护区间。