Flaze_的博客

显然每次转移最多+1，于是单调队列维护一下前面的答案就好， f[i] 单增，如果 f 相同，则比较 h 的大小【正确性显然【看第一句话】 #include #define MAXN 1000005 using namespace std; int n,q,k; inline int read(){ register char ch = getchar(); register int

显然就是扫一下所有n*n的矩阵的最大值和最小值只差取min，单调队列横着扫一遍竖着扫一遍就好了 好好取名字，少用ctrl+C ctrl+V【因为这个我调了一年233333 #include #define MAXN 1006 using namespace std; int n,m,k; inline int read(){ register char ch = getchar();