矩形   当时，使用双指针遍历上下边界，同时扫描中间的节点，如果可以更新该段的最小矩阵大小，则进行更新，等全部扫描完后再进行覆盖，同时上边界向下遍历，下边界向上遍历，可以保证数据不会重复使用，反之遍历左右界，从上到下扫描更新，复杂度为 。   #include <bits/stdc++.h> using namespace std; typedef long long LL; typedef pair<int, int> PII; const int ...