出现次数大于集合大小一半的数字
HDU 6706 huntian oy [杜教筛]
BZOJ 1483 梦幻布丁 [启发式合并]
HDU 6597 Game [不平等博弈+三进制状态]
POJ 2931 Procrastination [不平等博弈]
2019NowCoder 8E Explorer [线段树分治+并查集]
CF 938 G Shortest Path Queries [线段树分治+并查集+线性基]
2019NowCoder 10F Popping Balloons [枚举+线段树]
HDU 6653 Halt Hater [构造]