摘要：
分析：暴力分挺多，也挺好想的，个人感觉两个特殊性质没什么卵用. 对于K=1，n ≤ 1024的情况，从后往前贪心地分，如果能和上一组分在一起就分在一起，否则就再开一组，这样可以保证字典序最小.ai ≤ 2就看前面有没有2.有就不能分在一组.n ≤ 131072就不能再这样二重循环枚举了，因为两个数的 阅读全文
摘要：
分析：高级数据结构学傻了.....一眼看上去觉得是莫队，发现带修改，于是分块，由于写的常数很大，只有70分. 正解很简单，记录下颜色为c的每只兔子的位置，每次二分找这个区间有多少只这种颜色的兔子就可以了，交换操作就交换位置，颜色.可能会存不下，所以用vector. 70分分块： 正解： 阅读全文
摘要：
分析：暴力分有90，真良心啊. a,b这么大，连图都建不出来，肯定是有一个规律.把每个点的父节点写出来：0 1 1 12 123 12345 12345678,可以发现每一个循环的长度刚好是斐波那契数列中的第i项，那么求个前缀和，二分求一下LCA就可以了. 阅读全文