题目链接：http://poj.org/problem?id=2828题意就是有n个x y每次都是把y放到x位置，如果x位置有数，则把该位置之后的数往后放一位；【题解】： 线段树节点中保存这一段中的空位数，然后倒序对pos插入： 例如： 0 77 1 51 ...
分类：
其他好文 时间：
2015-08-10 09:23:31
阅读次数：
101
链接：点击打开链接
题意：就是后面人插队的问题，具体如图所示
代码：
#include
#include
#include
using namespace std;
int node[200000*3],ans[200000];
int x[200000],y[200000];
void build(int pos,int l,int r,int id,int x){
in...
分类：
其他好文 时间：
2015-08-08 12:08:09
阅读次数：
92
【poj2828】Buy TicketsDescriptionRailway tickets were difficult to buy around the Lunar New Year in China, so we must get up early and join a long queue...
分类：
其他好文 时间：
2015-08-05 12:35:06
阅读次数：
101
题目地址：Buy Tickets题目大意： 模拟一个插队买票的情况，有N个人，每个人都有一个pos要插到第几个人的后面，还有一个val值，更新N次插队的顺序，插入完毕最后按照队伍顺序输出val值。解题思路： 直接模拟插入是不行的，会TLE，如果正着插入的话，会导致下一个人要排在前面的话，插入的p.....
分类：
其他好文 时间：
2014-10-28 11:43:29
阅读次数：
152
题目链接：
huangjing
思路：
因为给出了n条插入，所以如果正推的话，那么后面插的会影响到最后所在的位置，所以考虑逆序解决，那么如果此人站在第i个人的位置，那么这个人前面必然有i个空位置没占，因为是从后向前考虑的，所以每次更新的时候就要考虑在前面存在i个空位的位置后插入这个人，那么最后得到的序列就是满足条件的。。
题目：
Language:
Defaul...
分类：
其他好文 时间：
2014-10-10 11:43:04
阅读次数：
238
Buy Tickets
Time Limit: 4000MS
Memory Limit: 65536K
Total Submissions: 13618
Accepted: 6802
Description
Railway tickets were difficult to buy around the Lunar New Yea...
分类：
其他好文 时间：
2014-09-23 22:29:05
阅读次数：
280
题意 :总共n个人，一个一个的来排队，每个人都有一个要求，要求排到第几个人后面（当然肯定是最后面来的人的要求先满足），每个人有一个对应的val，按顺序输出n的人的val。用线段树来维护区间剩余的位置数量，，当然必须从最后一个人向前来更新线段树，每次更新之后就把该位置的剩余数量置为0（因为后面的人的要...
分类：
其他好文 时间：
2014-09-20 01:03:16
阅读次数：
144
Buy TicketsTime Limit: 4000 MS Memory Limit: 65536 KB64-bit integer IO format: %I64d , %I64u Java class name: Main[Submit] [Status] [Discuss]Descripti...
分类：
其他好文 时间：
2014-08-08 12:13:15
阅读次数：
227
DescriptionRailway tickets were difficult to buy around the Lunar New Year in China, so we must get up early and join a long queue…The Lunar New Year ...
分类：
其他好文 时间：
2014-07-18 18:17:12
阅读次数：
280
Buy Tickets
Time Limit: 4000MS
Memory Limit: 65536K
Total Submissions: 12296
Accepted: 6071
Description
Railway tickets were difficult to buy around the Lunar New Y...
分类：
其他好文 时间：
2014-07-08 15:24:47
阅读次数：
160
