cf777C

发表于2019-08-05|更新于2019-08-05|ACM老Blog迁移reading_problem

|阅读量:

next hexonext butterfly volantis yearn yilia shoka indigo apollo landscape cactus matery icarus fluid material

转移自老blog

cf777C

链接

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

题意

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

题解

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

文章作者: fightinggg

文章链接: http://fightinggg.github.io/butterfly/cf777C.html

版权声明: 本博客所有文章除特别声明外，均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来自 Believe it！