继续学吧

传送门 solution: 先把询问离线下来，把所有未匹配完的序列的当前未匹配那一位挂在对应数值的链表上。然后遍历原序列，每次把这个数值的链表遍历一下，把所有的序列都推进一个，把这个链表清空，然后把下一个再挂到对应数值的链表上，最后看是否推进到序列尾就好了 注意不能边清空边挂，因为可能挂在同一个上，存下来就好了 因为不太会这道题的链表就写了vector qwqvector\ qwqvec...

传送门 本质上是求补图的每个联通块大小 考虑bfsbfsbfs，枚举每个未访问的点作为起点，然后将与他连边的点都标记一下放到一个栈里，然后将他删除，在栈里的点也是这么做的，这样就可以处理出这个联通块大小，可以用链表维护 #include<iostream> #include<cstdio> #include<algorithm> #include<cstr...

传送门 有人说可以用启发式合并+平衡树(其实就是set)(其实就是set)(其实就是set)过掉 但是感觉链表更快些？ 首先每段颜色维护一个链，把xxx颜色换成yyy的时候就用启发式合并 但因为启发式合并会把sizesizesize小的接在sizesizesize大的后面，如果这个时候将yyy接在xxx后面再找yyy的时候就找不到了，所以要用一个f[i]f[i]f[i]来记录当前iii到底代表什么...