考虑到原问题等价于以下行列式的值:

$$
第 i 行的 l_i 到 r_i 的值为 1 ,其他为 0 。
$$

我们采用高斯消元,复杂度 $O(n ^ 3)$ ,可以获得 70 pts.

考虑优化,由于 $1$ 的位置是连续的区间,采用左偏树维护每个左端点的右端点最小值即可。

注意行列式中交换两列,行列式的值取相反数;如果不能消成单位矩阵,则行列式的值为 $0$ 。

Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×