# PKU Campus 2015
C.Rabbit's Festival
时间分治，并查集维护连通性
H.Lucky Draw
比赛期间被卡死了...........
一直以为带log肯定能过，然后换了n种姿势都T啦.........
标解单调队列，难点在于如何维护次小值（下面的讨论基定于把原序列翻转）
确定最小值后，次大值分为在该最小值前面或后面，如果在最小值后面，那普通的单调队列已能维护，但如果在该最小值前面，那再另开个单调队列维护小于我当前位置的最小值即可
I.The New MindSwitcher
第一次想了个鸡，每个环需要log次消除，然后wa半天
实际上两次就够了，第一次让所有大环拆为长度小于等于2的环，第二次绝杀即可