cf777C | Believe it

nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial

转移自老blog

cf777C

链接

http://codeforces.com/problemset/problem/777/C

题意

        给你一个矩阵,多组询问，问只保留第i行到第j行删除其他行后得到的矩阵，是否存某列单调不减，

题解

        预处理每一行能保证存在一列单调不减能到达的最远其他行即可