貌似可以用O(n log n)卡过去

出道萌新

题目的执行用时击败了99%的用户

题目的内存消耗击败了99%的用户

ACGO题库(Acgo.Cn)专业的编程算法训练平台，为你提供寻找多数元素问题交流学习，致力于为CSP-J/S、GESP、NOIP、ACM等竞赛选手提供训练题库资源，包括适合C++入门到高级训练、赛前集训等刷题训练资源，是学习NOIP等竞赛的理想网站。