摘要： 题意：有一个输入序列，每次操作要把b[i]插入到第a[i]个，在第a[i]个后面的要后移，问最后序列。 n<=200000 思路：顺序来只能用splay维护 考虑倒序，对于插入到第K个位置，在线段树二分第K个0的位置，类似于主席树 将其插入后将这个位置修改为已经有数 单点修改 阅读全文

摘要： 题意： 生物课上我们学到，DNA序列中只有A, C, T和G四种片段。 经科学发现，DNA序列中，包含某些片段会产生不好的基因，如片段”ATC”是不好片段，则”AGATCC”, “CATCAA”, “ATCATC”都是不好的DNA序列，这些不好片段我们可以称为病毒片段。 现在已知m个病毒片段， 然后 阅读全文