资讯详情

Sol

假设 \(n<m\)。

考虑枚举列，然后对于每个位置分别做。

但是这非常难做，然后我们考虑包含 \([l,r]\) 这几行的最小矩形，然后发现这个东西可以在枚举列的时候同时计算，然后就做完了。

Code

Link。