传送门 跟NOIP2017有点像 由于n<=10^8 , 我们不能记录每个数的位置, 于是我们可以开一棵权值线段树, 记录序列中取走的位置 同时, 还要维护前后两头... 很明显也要用一种数据结构, 我们先来看看要干什么   操作1: 将x的编号变成y, 并输出x的排名 对于第一个, 我们可以开两个map, 一个记录y原来是x变来的, x现在已经变成y了 对于第二个, 我们讨论一下x