Xiejiadong

摘要：题面 Description 给一个长度为$n$的序列$a$。$1\le a[i]\le n$。 $m$组询问，每次询问一个区间$[l,r]$，是否存在一个数在$[l,r]$中出现的次数大于$(r l+1)/2$。如果存在，输出这个数，否则输出$0$。 Input 第一行两个数$n$，$m$。 第二 阅读全文