PKU Campus 2015
B
注意到竖着落下不改变列模 4 的结果。问题转化为：模 4 系下，给序列，可选长度为 4 子区间，区间加一，能否让所有元素相等。
C.Rabbit's Festival
时间分治，并查集维护连通性
H.Lucky Draw
比赛期间被卡死了...........
一直以为带log肯定能过，然后换了n种姿势都T啦.........
标解单调队列，难点在于如何维护次小值（下面的讨论基定于把原序列翻转）
确定最小值后，次大值分为在该最小值前面或后面，如果在最小值后面，那普通的单调队列已能维护，但如果在该最小值前面，那再另开个单调队列维护小于我当前位置的最小值即可
I.The New MindSwitcher
第一次想了个鸡，每个环需要log次消除，然后wa半天
实际上两次就够了，第一次让所有大环拆为长度小于等于2的环，第二次绝杀即可
J
- part 1：计算上边界或者下边界所在的行，点数大于 (sqrt{n}) 的方案数。(O(n sqrt{n}))
- part 2：调虎离山点数大于 (sqrt{n}) 的行，枚举右边界。每个点对复杂度的贡献为同行点的个数，(O(n sqrt{n}))