线段树的基本题。题意大概是：人们依次来排队并插队，按人到来的顺序给出每个人插队的位置（插在第几个人后面），并告知每个人的id号，输出最终的情况。与poj2182有点像，只不过将数字的大小改成插入的先后顺序。#include<iostream>#include<stdio.h>#define MAXD 200001using namespace std;int N,P[MAXD],V[MAXD],f[MAXD],sum[MAXD*3],D,re[MAXD];void init(){ for(D=1;D<N+2;D<<=1); int i; for(i=1 Read More
