摘要： /*http://poj.org/problem?id=2828这道线段树的题竟然弄了两天，太菜了，后来在队友的讲解下才终于恍然大悟这道题呢，就是插队，但如果从前往后处理的话，一般方法，每插一个，移动后面的元素，移动位置，这样会超时，所以 用另一种方法，就是从后往前找，用线段树查找要插入的位置，（这就是线段树的魅力）；每一个节点记录，l-----r存在几个空位，运用插空的方法，每一次查找，应该插入的第pos[i]空位;如一开始 1 2 3 4 为全为空，当插入一个 元素到 1号位置 那么 原来的2好空位变为了1好，3变为了24->3*/#include<stdio.h>#de 阅读全文