PKU 2828 Buy Tickets
摘要:
从后往前逐个添加,每次放到第pos[i]+1个空位置上;维护区间内空位置的个数,修改和查询都是二分查找。 1 # include <stdio.h> 2 3 # define ls ((r)<<1) 4 # define rs ((r)<<1|1) 5 # define mid (((x)+(y))>>1) 6 7 # define MAXN 200010 8 9 int p[MAXN], v[MAXN], a[MAXN];10 int sum[4 * MAXN];11 12 void build(int x, int y, int r)13 { 阅读全文
posted @ 2012-08-20 15:08 getgoing 阅读(258) 评论(0) 推荐(0) 编辑