Buy Tickets Time Limit: 4000MS Memory Limit: 65536K Total Submissions: 22097 Accepted: 10834 Description Railway tickets were difficult to buy around ...
分类：
其他好文 时间：
2018-03-16 21:33:42
阅读次数：
231
倒序 处理，线段树保存有多少空位 cpp include include using namespace std; int n, ans[200005], uu[200005], vv[200005]; struct SGT{ int sum[800005]; void build(int o, i ...
分类：
其他好文 时间：
2018-03-03 18:10:38
阅读次数：
112
题意：有一个输入序列，每次操作要把b[i]插入到第a[i]个，在第a[i]个后面的要后移，问最后序列。 n<=200000 思路：顺序来只能用splay维护 考虑倒序，对于插入到第K个位置，在线段树二分第K个0的位置，类似于主席树 将其插入后将这个位置修改为已经有数 单点修改 ...
分类：
其他好文 时间：
2016-12-30 21:42:39
阅读次数：
237
Buy Tickets Time Limit: 4000MS Memory Limit: 65536K Total Submissions: 19012 Accepted: 9442 Description Railway tickets were difficult to buy around t ...
分类：
编程语言 时间：
2016-11-16 14:56:18
阅读次数：
243
题目链接 http://vjudge.net/problem/POJ-2828 解题思路 好吧。。。感觉跟Lost Cow那道题好像。。。 然后稀里糊涂地过了。。。3500+ms（时限4s(⊙﹏⊙)b） 线段树。。。单点 代码 ...
分类：
其他好文 时间：
2016-09-26 23:07:54
阅读次数：
214
题目链接：http://poj.org/problem?id=2828 由于最后一个人的位置一定是不会变的，所以我们倒着做，先插入最后一个人。 我们每次处理的时候，由于已经知道了这个人的位置k，这个位置表明，在他之前一定有k个空位，于是将他插在第k+1个位置上。我们可以在线段树上直接二分，根据这个位 ...
分类：
其他好文 时间：
2016-05-29 21:27:51
阅读次数：
202
Buy Tickets Time Limit: 4000MS Memory Limit: 65536K Total Submissions: 17416 Accepted: 8646 Description Railway tickets were difficult to buy around t ...
分类：
其他好文 时间：
2016-04-02 16:13:33
阅读次数：
246
Buy TicketsTime Limit:4000MSMemory Limit:65536KTotal Submissions:12296Accepted:6071DescriptionRailway tickets were difficult to buy around the Lunar N...
分类：
其他好文 时间：
2016-01-27 12:48:56
阅读次数：
150
来看这样一道问题：http://acm.dlut.edu.cn/problem.php?id=1210题目大意：对于一个1-n的排列，a1,a2,a3,a4...an我们把满足i aj这样的数对（ai,aj）成为一个逆序对，另有一个数组b【i】记录aj = i这样的逆序对的个数，例如排列：3 1 ....
分类：
其他好文 时间：
2015-12-03 19:15:15
阅读次数：
229
维护一个动态序列。给定前k的数的一个排列σ（1）...σ（k），表示第k个人占据当前序列的第σ（k）位置。考虑将第k+1个人插入到原序列的第p位（其中p≤ k），后面的人向后各移动一位。线段树的叶子节点表示静态序列此处位置对应当前动态序列的位置序号。从后往前不断寻找合适位置再更新即可。对于重复元素只...
分类：
其他好文 时间：
2015-09-28 18:52:16
阅读次数：
221
