哪里有图

树状数组都不能A

最大子矩形简化版.也是toj某月赛的原题.

这样也是o(n)的?反正过了.好像近似是o(n)的.

for i:=1 to n do r[i]:=i; for i:=1 to n do l[i]:=i;

for i:=1 to n do

while (h[i]>0)and(h[r[r[i]-1]]>=h[i])and(h[i]0)and(h[l[l[i]+1]]>=h[i])and(h[i]max then max:=s;

end;

我左右不分,不过不耽误ac

用栈的方法也很不错诶.

线段树应该也可以过吧，不过方法太劣了。。。。怎么跟On 比啊

O（n)竟然不是0ms，数据有多少个啊

交了两遍 一次TLE 一次答案错误...

楼下的*8 ，输出最后要0结尾！！！！！！！！！！

少个0把我害死了…………

P.S 这题最简单的方法就是栈

用一个栈..将目前的高度与栈顶比较..相等不处理 高的话入栈,低的话前面比他高的都出栈(这时考虑面积)..

Orz oimaster

编译通过...

├ 测试数据 01：答案正确... 400ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：400ms

第一次输出了调试的东东。。。

快排+枚举+剪枝也可以ac （时间复杂度较高）

用栈可以o（n）出解

话说那天下午讲这题的人说是用一个模拟栈来做的...

比较当前栈顶的高度与扫到的高度,然后对答案进行更新,据说效率不错,不过没人这么做...

样例太2了,不仅弄反了,最后还没输出0.

各个测试点1s

结果就一个测试点,不是到有多少组数据..

用路径压缩还是过了,这只是解决01矩阵里最大子矩阵问题的某一算法的一个子算法.

打开也看不到图.

路过， 留个名字 ~_~

样例输出确实是反了！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！

是

4000

8

格式是什么啊？？

什么运行超时|格式错误啊。。用write也不行

鄙视！！强烈鄙视！！！

没有输出0，害我PE那么多次！！！

Orz 陶文博神牛！！！！！！！！！！！！（就是楼下的楼下）

很难！！！！！！！！！！！！！！！！！！！！！！！！！！！