题目链接：https://vjudge.net/problem/POJ-2182 题意：n头牛，身高为1到n的一个排列。已知每头牛前面比它矮的个数，求每头牛的身高 这题和习题里的poj2828基本一样。倒着考虑，如果最后一头牛前面有k1个比它矮，那么它的身高就是k1+1。倒数第二头如果有k2个比它矮 ...
分类：
其他好文 时间：
2020-09-17 23:12:01
阅读次数：
30
有N个人排队，每一个人都有一个val来对应，每一个后来人都会插入当前队伍的某一个位置pos。要求把队伍最后的状态输出。 倒序插入，线段树单点更新，从头到尾输出线段树的状态 #include<cstdio> #include<algorithm> #include<cstring> using nam ...
分类：
其他好文 时间：
2020-02-17 19:51:39
阅读次数：
77
题意 Language:DefaultBuy Tickets Time Limit: 4000MSMemory Limit: 65536KTotal Submissions: 25813Accepted: 12368DescriptionRailway tickets were difficult ...
分类：
其他好文 时间：
2019-04-06 09:16:24
阅读次数：
117
用伸展树模拟插队比线段树快乐3倍。。 但是pojT了。别的oj可以过，直接贴代码. 每次更新时，找到第pos个人，splay到根，然后作为新root的左子树即可 ...
分类：
其他好文 时间：
2018-11-21 16:15:43
阅读次数：
207
poj2828 线段树维护区间空余的位置，每次插入一个点 hdu3564 线段树解决插值，求出最终序列，再求lis ...
分类：
其他好文 时间：
2018-11-03 02:12:37
阅读次数：
185
传送门 题目大意：给一段空序列，每次向序列中某一个位置插入一个数，插入的位置后面所有数相应后移。 这个题比较令人头疼的是后移操作，我们不可能大面积后移。那怎么办呢？后面的人对前面有影响，那我们能不能通过离线方法，使得它变成没有影响的状态？ 可以的。我们可以把输入离线，然后倒着插入。这样的话，这个数的 ...
分类：
其他好文 时间：
2018-10-16 01:39:35
阅读次数：
193
[POJ2828] Buy Tickets(待续) 题目大意 ：多组测试，每组给出$n$条信息$(a,b)$，表示$b$前面有$a$个人，顺序靠后的信息优先级高 Solution.1 由后向前看，每个遇到的都是确定位置的，最后的人选定的位置不会改变，同样因为是倒叙输入，在第$i$个人后插队，也就是说 ...
分类：
其他好文 时间：
2018-09-03 17:49:01
阅读次数：
114
Description Railway 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 Yea ...
分类：
编程语言 时间：
2018-04-28 22:23:34
阅读次数：
164
题目：http://poj.org/problem?id=2828 给出插队的信息（插到当前第几个人后面），求最终的序列。 权值树状数组。 考虑人越靠后优先级越高（如最后一个人的最终位置就是他插入的位置），所以倒序处理。 用1表示还没人在最终的这个位置，0表示有人了。 倒序到i的时候，“ i 插到第 ...
分类：
其他好文 时间：
2018-04-28 20:57:13
阅读次数：
125
题目：http://poj.org/problem?id=2828 这题可以倒序来做，因为越靠后的人实际上优先级越高； 用0和1表示这个位置上是否已经有人，0表示有，1表示没有，这样树状数组维护前缀和表示这个位置前面有多少个空位置； 每插入一个人，找到前面空位置恰好是他要求的个数的那个位置，就是他最 ...
分类：
其他好文 时间：
2018-04-28 20:51:20
阅读次数：
128
