zhz的博客

2020牛客国庆集训派对day8 G-Shuffle Cards（扩展STL容器，rope可持久化平衡树） 题目 https://ac.nowcoder.com/acm/contest/7865/G 题意 给你n张牌，要你洗k次牌。 后面k行数据，p,s表示将第p张牌后的s张牌，放到牌顶。 让你求k次操作之后牌的顺序。 题解 这就很明显是个区间插入、删除的操作模拟，可是因为n，k都是1e5的，所以正常用vector写肯定TLE。在这里就需要用到神奇的东西——rope容器。 rope是什么？ rope 不属于