@[qym2008](/user/270120) 那也不能没有数据范围……算是作死提供数据范围吧
by critnos @ 2020-03-08 18:21:41
@[_26535_](/user/203623) emm
by xhQYm @ 2020-03-08 18:23:01
我谔谔
by zhy137036 @ 2020-03-08 18:32:48
我谔谔
by qyzyqljzzzy @ 2020-03-08 18:38:04
嗯?问什么$a_i$的范围有了,但是$n,m$没了?
by critnos @ 2020-03-08 18:38:35
@[_26535_](/user/203623) 所以。。原来 $n,m$ 的范围是多少啊 /kel
by CYJian @ 2020-03-08 18:54:23
@[CYJian](/user/20782) 题目描述也不完善。事实上题解的第二页第一篇 @[Rachel_in](/user/20504) 已经给出了翻译,在这里再完善一遍吧:
给一个长度为$n$的正整数序列$a$。共有$m$组询问,每次询问一个区间$[l,r]$,是否存在一个数在$[l,r]$中出现的次数严格大于一半。如果存在,输出这个数,否则输出$0$。
$n,m \leq 5 \times 10^5,0\leq a_i \leq n$
```
给一个长度为$n$的正整数序列$a$。共有$m$组询问,每次询问一个区间$[l,r]$,是否存在一个数在$[l,r]$中出现的次数严格大于一半。如果存在,输出这个数,否则输出$0$。
$n,m \leq 5 \times 10^5,0\leq a_i \leq n$
```
by critnos @ 2020-03-08 19:03:17
@[_26535_](/user/203623) 已修正。感谢您的反馈。
by CYJian @ 2020-03-08 19:09:28
@[CYJian](/user/20782)
assert 过了$a_i$ 没有等于 0 的
而且不存在是输出0,输入有0的话也不符合逻辑。
by OMG_wc @ 2020-11-12 20:52:37