无尽

链表+启发式合并黄学长题解（orz）：http://hzwer.com/2858.html附： pos[i]表示i颜色（数据中的正确颜色）在链表中存储为pos[i]。那么交换pos[i]和pos[j]就是交换他们存储的颜色。反正最后合成完一定是一个完全的链表，且这个链表是被pos[y]指向的，这样就可以了，复杂度每一次操作均摊logn #include<cstdio>#include<algor

链表子序列匹配，以为是什么高级的数据结构之类的，然而并不是。。。如果只有一个串，我们一定是贪心地遍历a，如果b的第一个数字是a[i]，那么我们就直接把b的第一个元素去掉，继续匹配。那么多个匹配也是一样的，对于每一个a[i]，我们只需要把所有开头是a[i]的b全部去掉头元素即可。可以链表维护。#include<cstdio>#include<vector>#define N 1000005usi

链表+模拟VFK题解：应该能注意到这个编程语言有特殊性质即指针的移动是连续的，这意味着假设我们在开头处放置足够多的“>”，那么单独取一个区间出来执行时的程序一定是完整地执行整个代码的程序的一部分。于是我们可以做一个前缀和。f[i][d] 表示第i 个字符在准备第一次访问到的时候数字d 输出了多少次，g[i][d] 表示第i 个字符在指针准备从此处向左移走的时候数字d 输出了多少次。然后查询一段区间时