> 一直搞不明白为什么线段树里面找到一个人的位置要把剩余的位置-1，我觉得题意应该是：所有人都在抢其他人！注意是其他人的位置，而不是可能队伍前面有空的位置，后面的人越过这些人直接过去站着了（买火车票的时候应该也没这么好的事儿。。。）
> 
> 如果不是所有人都在抢队的话，我用AC了的线段树代码运行下面的测试数据得到的结果是：
> 31492 19243 19243
> 
> 3
> 1 19243
> 1 3890
> 0 31492
> 
> 而按常理来说：第一个人在2号位置，第二个人来抢了第一个人的2号位置，第一个人成了3号位置，然后第三个人去了1号位置。正常的结果是：31492 3890 19243
> 
> 这种情况就是第一个位置其实是空的，前两个人在插队（抢第二个位置），然后第三个人大摇大摆地走到他们两个前面站着了。表现在线段树上就是逆序处理到第一个人的时候（19243那个）返回的下标不确定

果然是题目表述的问题啊。一开始也一直在想那个问题。看来题目确实有这个意思=。=