codeforces 548B Mike and Fun

http://codeforces.com/problemset/problem/548/B
比赛的时候不懂为什么就没做出来….
其实很容易想到一个o(q*(n+m))的做法…
就是每次更新,要同时更新当前更新行的最大连续和….O(m)可以完成…然后在O(n)扫一遍,找到所有行中的最大值。
然后需要注意的是,在第一次更改之前就要把每个行的最大值处理出来l..
然后cf机器真是够快,O(n*m*q)的1.2S过。。。。

 

作者: CrazyKK

ex-ACMer@hust,researcher@sensetime

说点什么

您将是第一位评论人!

提醒
wpDiscuz