cjlworld

摘要： 题意翻译 给一个长度为 \(n\) 的正整数序列 \(a\)。共有 \(m\) 组询问，每次询问一个区间 \([l,r]\) ，是否存在一个数在$ [l,r]$ 中出现的次数严格大于一半。如果存在，输出这个数，否则输出 $0$。 $1 \leq n,m \leq 5 \times 10^5，0 \l 阅读全文