摘要：题目链接 https://codeforces.com/contest/38/problem/G 题意 有n个人依次排队，每个人都有两个属性值 a[i] 、c[i] ，a[i]是重要性值，数值越大越重要，c[i]是良心值。假如前i 1人已经排好队后，第i个人来排队，初始时他在队尾，如果他的a[i]大 阅读全文

摘要：题意 $n$个物品，依次排列，每个物品都有一个高度$hi$ $n$次操作，第$i$次操作将区间 [位置$i$,第$i$低的物品(多个时取靠左的优先)的位置]翻转 回答一个序列，第$i$个数表示每次操作前第$i$低的物品所在位置 思路 利用$splay$进行多次区间翻转的一道题。 建立$n$个节点，节 阅读全文

摘要：题意 给出一个数字序列，有6种操作： （1）ADD x y d： 第x个数到第y个数加d 。 （2）REVERSE x y ： 将区间[x,y]中的数翻转 。 （3）REVOLVE x y t ：将区间[x,y]旋转t次。 （4）INSERT x p ：在第x个数后面插入p 。 （5）DELETE 阅读全文