摘要：
题意： 有N 个人站队，告诉每个人想插队的位置，要求确定最终的站队位置。分析: 越往后插队的人位置越固定，因此可以从后向前插入，每个人插入的位置为从第1 个位置起的第 pos+1 空位置。 用sum[i] 表示 I 区间的人数之和，用线段树维护即可。#include<stdio.h>#include<string.h>#define clr(x)memset(x,0,sizeof(x))#define maxn 200005struct P{ int pos,val;}q[maxn];int sum[maxn<<3];int va[maxn<<3 阅读全文
