摘要：
为啥网上这题很少有题解啊。 首先，改 A 和改 C 是一样的，我们考虑只改 C。让 D 去匹配 B。 有一个比较好想的做法，先考虑能够同国匹配的就先匹配掉（这个可以用 multiset），剩余的，考虑按值域来（实际上离散化后就是跟按序列一样），对于 $D_i$，那么所对应 $B_j$ 的值域在 $[ 阅读全文
摘要：
首先这题对于 $a[l,l+m-1]$ 能够成功匹配，当且仅当去连边，然后能形成完美匹配。 但是边数可能到 $m^2$ 的级别，所以跑不了 dinic，但我们只需要判断是否有。 于是，考虑 hall 定理，即对于二分图一部的子集 $S$，每个点在另一部连得边的并集 $S'$，有 $|S| \le | 阅读全文