欢迎各位dalao用各种奇怪的姿势ac此题，参考:
主席树
树状数组套权值线段树
学长的分块
跑得坠快的
昨天没时间写想写的莫队@AntiLeaf dalao写过了。不过我也来一发
谁来个强行cdq?

好题！。
出现次数 >= 区间长度一半。如果存在这样的数是有很大概率随机出来的....连续随机很多次确认是否存在，误判的几率就小了..

先是全排列来了一遍，t了一半，然后直接推数学公式。。。。

。。。泥萌猜是怎么RE的？

freopen("birda.out", "w", stdin);

分块好难

好久不写LCT，我已经不具有这个技能了......

dp,顺便练习一下快读

只会这种简单的分块……

于是朱迪决定将一家人的礼物全部打包在一起送给尼克。
然而，要知道朱迪家有众多的小兔子（为朱迪的父母点个赞），所以礼物非常多。
...于是朱迪的兄弟姐妹们都积极的帮朱迪将礼物装在卡车上

发现数据的5操作错了，已改正
感谢 @ONCEAGAIN 写了个我脑海中的暴力帮我鉴定，鉴定结果是：60分，恩，我很满意！

回复 @紅蓮之心熾熱��_血瞳洞穿無盡陰暗 :

哈哈哈！！不会玩位运算毁一下午！

mu(p) * mu(p) == 4 , 再一次身败名裂

好嗨啊

回复 @紅蓮之心熾熱��_血瞳洞穿無盡陰暗 :
我只想说我特么不认识你

回复 @AntiLeaf :
ysf太神了！太神了！

回复 @紅蓮之心熾熱��_血瞳洞穿無盡陰暗 :
您就别给咱丢脸了行不

膜拜常学长的题解！
Orz GodCowC!
常学长题解链接
http://blog.csdn.net/qq_22541499/article/details/51674707
感觉自己的组合数学白学了- -

回复 @cstdio :
改成记忆化搜索+边表之后，还是入字典序的坑了。

600题留念（这也是真的智障，WA4次...看错一次题- -）