ehdhg13455的博客

学习了一种前向星的写法 #include <bits/stdc++.h> using namespace std; typedef int lint; typedef long long LL; const int maxm = 2000000; const int maxn = 2000000; int ver[maxm],ne[maxm],he[maxn],tot; void ...

思路：我们先将每一行的相邻k列求出最大值和最小值，再按照行来进行单调对列。 #include <bits/stdc++.h> using namespace std; const int maxn = 2000; int a[maxn][maxn],mn[maxn][maxn],mx[maxn][maxn],mn2[maxn][maxn],mx2[maxn][maxn]; int ...