摘要： 链接：http://poj.org/problem?id=2828题意：n个人排队，每个人有一个权值，给出他们插队的位置，求最后的顺序，按顺序输出权值。思路：看到这题目，我想这货和线段树什么关系啊，这货怎么能用线段树来做呢。诶，大千世界无奇不有，线段树就是这么的神奇，叹叹！！！闲话少说，走起。逆着想，最后一个人插队后， 他的位置就是确定了下来的。倒数第二个人插的话，位置在最后一个的前面，最后一个对他无影响，位置在最后一个后面，则最后一个对他有影响，他必须往后移一位。线段树叶子节点保存的是这个位置上的空位数，初始化为1，如果这个位置上有了一个数，那么减一。但是我不明白在查找的时候，为什么用当前人 阅读全文