强烈谴责搬题人恶意卡常

摩尔投票，可自行 OI-wiki，时间复杂度 $O(Tn)$

发现这个问题叫摩尔投票。

小橙题卡掉一车人说是，本人因随机化写挂（mle）遂一气之下想出正解。

灵光乍现的原因是想到了比较无限集元素个数的时候通常来说要构造映射。因此想到每个数分别和众数配对，最后剩下的一堆就是众数。

容易发现根本不知道众数是啥，配对无从谈起，但是我们可以两两不同就配对，因为最劣情况下众数分别和其他数配对也还能有剩。

你说的对，但是这道题可以分块。

块长取 40 左右可过。