摘要：
题面传送门 看到题解直呼芥末酱。 首先考虑给定一个序列如何判定合法，容易发现可以dp：设$dp_i$为到了$i$这个点能不能删空，那么显然$dp_{i}=dp_{j-1}\or [a_i==a_j]$ 发现$a_i$如果可行那么只能从所有$dp_{j-1}=1$的$a_j$中取值，这启示我们可以将上 阅读全文
摘要：
题面传送门 考虑维护每个集合内$f_i$表示$i$的倍数的出现次数膜2，那么发现取并就是xor。取积就是and。 然后赋值就直接$O(\sqrt V)$分解质因数即可。 然后发现似乎询问要一个莫反是$O(qV)$的。 但是实际上莫反可以看做一个取and的过程，而实际用来取and的只有$O(V)$种， 阅读全文