CYEZ 模拟赛 8

A

求出第 $i$ 个点在矩形中的最早时间 $l_i$ 和最晚时间 $r_i$。

对坐标离散化，在时间轴上做差分。由于答案相等时要求时间最小，故答案一定会在 $l$ 处取到。

B

C

两张 $n$ 个点的二分图 A B，$(x,y)=1$ 视为 A 中点 $x$ 向 B 中点 $y$ 连边，这样二分图中显然会形成若干个环，环为偶环且大小 $>2$。题目中交换行列后不同相当于在二分图中交换点的编号，转换为无标号环凑成 $2n$ 个点的方案数。等价于 $>1$ 的数无序组成 $n$ 个点的方案数。