关于快递员的近10条评论(全部评论)
三遍才过。。。 AAAAAAAAAA 2018-01-16 09:44 8楼
测样例四遍才过 = =……我这个脸黑得也是没谁了…… 250题留念…… HZOI_蒟蒻一只 2017-09-30 21:26 7楼
以前水过的题竟然还打了10分钟，我也是废了= = Hzoi_Mafia 2017-09-30 17:26 6楼
好题！。出现次数 >= 区间长度一半。如果存在这样的数是有很大概率随机出来的....连续随机很多次确认是否存在，误判的几率就小了.. sxysxy 2016-12-29 07:26 5楼
？？？？？本地19s，交上去不到2s，这也太夸张辣天一阁 2015-06-10 17:55 4楼
这题。。。。这个询问好有爱，查询区间内有一半以上的是答案 = = 明摆着让人乱搞呀天一阁 2015-06-10 17:34 3楼
强烈要求加大内存限制，（这TM是在卡主席树的内存）！！！天一阁 2015-01-19 21:33 2楼
这题是用来卖萌的…… 可以用主席树，也可以直接随机化乱搞（！！）过掉…… cstdio 2014-11-27 07:47 1楼

1827. [POI 2014] 快递员

★★★ 输入文件：kur.in 输出文件：kur.out 简单对比
时间限制：1 s 内存限制：256 MiB

Byteasar 为 BAJ，一家电脑游戏公司工作。BAJ 公司和许多快递公司合作，以把 BAJ 公司卖出的游戏送到顾客家中。Byteasar 正在检查 BAJ 公司和快递员们的合作状况。他有许多连续的包裹，分别指定了负责运输的公司。他希望确保没有一家公司有着不公平的优势。

如果某一家快递公司在某段时间内运送了大于一半的包裹，我们就称它主导了这一段时间。Byteasar 希望对于一个确定的时间段，找出它被哪一家公司主导（如果有的话）。

帮帮 Byteasar 写一个程序，计算主导的公司或者确定没有解。

第一行有两个整数 $n,m(1\le n,m\le 500000)$，由空格隔开，代表 BAJ 公司发出的包裹数，以及需要计算主导公司的时间段数量。快递公司被编号为 $1$ 到（至多）$n$。

第二行有个 $n$ 个整数，$p_1,p_2,\dots ,p_n(1\le p_i\le n)$，由空格隔开。$p_i$ 是负责运送（按照发货时间）第 $i$ 个包裹的公司。

接下来 $m$ 行给出了询问，每个询问一行。每个询问有两个整数 $a,b(1\le a\le b\le n)$，由空格隔开。这意味着你需要计算主导第 $a$ 到 $b$ 个包裹这一段区间的快递公司。

在 65% 的数据中 $n,m\le 50000$，在 30% 的数据中 $n,m\le 5000$。

每个询问一行一个整数：主导该时间段的公司，或 $0$（代表无解）。

7 5
1 1 3 2 3 4 3
1 3
1 4
3 7
1 7
6 6

[POI 2014] Couriers