题意： n个人站成一排  一开始是从1到n有序的  现在有三个操作  Top操作是将一个人排到队首  Query操作是询问某个人现在排第几  Rank操作是询问排某个位置的人是谁 思路： 将队伍扭来扭去…  很像splay的旋转吧（哪像了！！） 这是个不错的splay题… 首先  n很大  但是操作不多  想到离散化 离散化还有个技巧  我们发现只有top和query操作对单人进

有n个人从小到大排成一列，分别记为1，2...，m次询问，3种操作： 1.把x这个人放到队首。 2.求x这个人在哪个位置。 3.求x这个位置是那个人。 虽然最多有1亿个人，但是操作最多只有10w次，那就离散化，把连续一段没有出现过的数压缩成一个点，然后就是普通的Splay树了。 #include <cstdio>#include <cstring>#include <algorithm>u

题意： 电脑公司生产电脑有N个机器，每个机器单位时间产量为Qi。 电脑由P个部件组成，每个机器工作时只能把有某些部件的半成品电脑(或什么都没有的空电脑）变成有另一些部件的半成品电脑或完整电脑(也可能移除某些部件）。求电脑公司的单位时间最大产量，以及哪些机器有协作关系，即一台机器把它的产品交给哪些机器加工。 输入描述了机器在组装计算机时那些部件必须准备好了，输入是由P个整数组成，每个整数代表一个