摘要：link 由于限制是循环的考虑用连续段容斥。直接容斥的做法是枚举一组限制，并带上 $(-1)^c$ 的系数：某些相邻的三个数必须 $\in 123, 231, 312$，相交的限制会互相影响得到连续段。 直接枚举连续段，设长度为 $i$ 的连续段系数为 $f(i)$，连续段中最后三个数的限制必须选择 阅读全文

摘要：首先~~观察操作次数限制可以猜出~~询问方法应该是选取 $20$ 的所有大小为 $10$ 的子集作为边的编号，在第 $i$ 次问第 $i$ 位上是 $1$ 的边。这样 $u$ 和 $v$ 有边（相隔边数不超过 $1$）当且仅当 $u$ 和 $v$ 在恰好 $10$ 次询问中连通。 直接做不好做，但我 阅读全文