题意描述：POJ 2828
很多人（1～200，000）在后半夜还在排队，由于天太黑，人们即使插队也不会被人发现，每个人的名字由一个整数代表（[0, 32767] ）。现在一次给出每个人插入的位置，（0代表第一个，1代表第二个。。。），计算N个人插入队后，队中各个位置都是谁。
分析：
每个节点除了左右区间外，再存储一下当前节点区间剩余的位置数量，那么一个人的位置表示的是他前面的人的数量，而先进队的人往往会被后来者挤到后面去，所以我们从后往前考虑，这样只要去找到那个包含该数量的区间，然后把这人放进去就可以了。
