探险家Mr.H

摘要： 有$n$个数，一开始是$1~n$，有$m$次操作 1.把编号为$x$的人编号改为$y$，保证$y$没出现过 2.把编号为$x$的人提到第一名 3.把编号为$x$的人怼到最后一名 4.查询排名为$x$的人的编号 初始每个人的排名 = 他的编号 sol： 考虑线段树，在叶子维护一个值$v$表示这个点上的 阅读全文