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