摘要：
题意： m维偏序问题。 解法： 考虑对每一维按照每一个元素在这一维的数值分块，对于每一个块维护一个大小为 n 的bitset，表示前缀/后缀满足条件的元素集合。 对于每一个询问，我们可以枚举找到相应的块，将剩余元素暴力插入，得到 m 个限制条件下分别的满足条件集合，最后和已插入元素求交即可。 $O( 阅读全文
摘要：
题意： 给定一长度为 n 的整数序列 $a$，将其复制m次，并接成一条链，每相邻K个相同的整数会消除，然后其他的整数继续结成一条链，直到不能消除为止，求问最终剩余多少个整数。 解法： 首先将长度为n的序列消干净，然后接下来的消除操作必然是在两个序列相交处进行消除，对于接在中间的序列，原消法等价于序列 阅读全文