cf777c 模拟

水题

/*
按列扫描一次矩阵，每个行向上最长sort长度即可
*/
#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define maxn 1000005

int q,l,r,n,m,a[maxn],len[maxn];
inline int H(int i,int j){return i*m+j;}

int main(){
    scanf("%d%d",&n,&m);
    for(int i=;i<=n;i++)
        for(int j=;j<=m;j++)
            scanf("%d",&a[H(i,j)]);

    for(int i=;i<=n;i++) len[i]=;
    for(int j=;j<=m;j++){
        int tmp=;
        for(int i=;i<=n;i++){
            if(a[H(i,j)]>=a[H(i-,j)])
                tmp++,len[i]=max(tmp,len[i]);
            else tmp=;
        }
    }
    scanf("%d",&q);
    while(q--){
        scanf("%d%d",&l,&r);
        if(len[r]>=r-l+) puts("Yes");
        else puts("No");
    }
}