摘要: 题目链接:https://www.luogu.org/problem/P4513 题目大意:单点修改和求区间最大连续字段和 解题思路:很容易想到是用线段树来做,但是如何进行维护呢? 每个维护区间 [L,R]的节点内我们需要维护以下信息: sum:[L,R]的区间和 lm:从左端点 L开始的最大子段和 阅读全文
posted @ 2019-08-31 11:00 两点够吗 阅读(436) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://poj.org/problem?id=3494 题目大意: 出1个M*N的矩阵M1,里面的元素只有0或1,找出M1的一个子矩阵M2,M2中的元素只有1,并且M2的面积是最大的。输出M2的面积 解题思路: 枚举以当前位置为真实高度,查找它的左右边界,更新答案。 代码: #inc 阅读全文
posted @ 2019-08-31 10:20 两点够吗 阅读(181) 评论(0) 推荐(0) 编辑