摘要：
P3165 [CQOI2014]排序机械臂 题目链接 题意 给一个长度为$n$序列$a_1,a_2,\dots,a_n$，第$i$次操作选择第$i$小的数字，找到它的位置$p$，翻转区间$[i,p]$。 分析 先不考虑哨兵$-inf$和$inf$。 在平衡树中插入下标$1\sim n$，对每个数字$ 阅读全文
摘要：
P4291 [HAOI2008]排名系统 题目链接 题意 给一个排名系统，三种操作： \(+name~score\)，名为$name$的玩家上传了新的分数$score$，他之前的分数会被删除。 \(?name\)，询问名为$name$的玩家的排名，得分相同的玩家，则先得到该得分的玩家排在前面。 \( 阅读全文
摘要：
P1486 [NOI2004]郁闷的出纳员 题目链接 题意 第一行有两个整数 \(n\) 和 \(\min\)。\(n\) 表示下面有多少条命令，\(\min\) 表示工资下界。 接下来的 \(n\) 行，每行一个字符 \(x\) 和一个整数 \(k\)，表示一条命令。命令可以是以下四种之一： I 阅读全文