摘要：
题意：一些人插队，按先后顺序给出来的人 要站的位置 和 他的编号，求解插队活动结束之后，从队头到队尾人的排列顺序解法：对于任何一个人，他插队之后站的位置是a，如果他之后有一个人插到他前面，他就成了a+1，但是他前边的空位不会因为有人插到前边而改变，因此，从后向前来依次考虑每个人前边的空位个数。使用线段树来记录区间空位总数。View Code #include <iostream>#include <cstdio>#include <string>#include <cstring>#include <algorithm>#includ 阅读全文
posted @ 2012-04-28 12:03
Mr109
阅读(91)
评论(0)
推荐(0)
浙公网安备 33010602011771号