转移自老blog

cf777C

链接

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

题意

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

题解

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

请我喝[茶]~( ̄▽ ̄)~*

fightinggg 微信支付

微信支付

fightinggg 支付宝

支付宝

fightinggg 贝宝

贝宝