一直搞不明白为什么线段树里面找到一个人的位置要把剩余的位置-1，我觉得题意应该是：所有人都在抢其他人！注意是其他人的位置，而不是可能队伍前面有空的位置，后面的人越过这些人直接过去站着了（买火车票的时候应该也没这么好的事儿。。。）

如果不是所有人都在抢队的话，我用AC了的线段树代码运行下面的测试数据得到的结果是：
31492 19243 19243

3
1 19243
1 3890
0 31492

而按常理来说：第一个人在2号位置，第二个人来抢了第一个人的2号位置，第一个人成了3号位置，然后第三个人去了1号位置。正常的结果是：31492 3890 19243

这种情况就是第一个位置其实是空的，前两个人在插队（抢第二个位置），然后第三个人大摇大摆地走到他们两个前面站着了。表现在线段树上就是逆序处理到第一个人的时候（19243那个）返回的下标不确定

• Re:这题其实有个隐含的条件就是所有人都在抢其他人的队。。。 (6) Ruki 2011-06-29 16:25:51
• Re:这题其实有个隐含的条件就是所有人都在抢其他人的队。。。 (463) kid177 2011-07-27 20:35:32
• 你给的例子是不合题意的 Posi ∈ [0, i − 1] (31) xieofyu 2012-08-24 14:27:54