转移自老blog

cf777C

链接

题意

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

题解

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