BZOJ 3524 POI 2014 Couriers 主席树
题目大意给出一个序列,问一段区间内有没有出现过一半以上的数字。思路用主席树取区间出来,在权值线段树上找。CODE#define _CRT_SECURE_NO_WARNINGS#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
#define MAX 500010
#define MAXR 1000
原创
2015-04-09 14:49:16 ·
1044 阅读 ·
0 评论