[BZOJ2456] mode（一道很有意思的题）

传送门

看到这个题的第一反应是离散化+线段树乱搞。。

eeeeeeeeeeee感觉数据结构学傻了，其实直接存下来，sort一遍，n/2的位置的就是答案eeeeeeeeeeee