摘要：
题目链接 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$个节点，节 阅读全文