摘要： 题意： 求一个子矩阵要求其矩阵内的合最大。 题解： 正常的求最大子矩阵的复杂度是O(n^3) 对于这一题说复杂度过不去，注意到这个题总共只有2000个点关键点在与这里优化 最大子矩阵可以压缩矩阵变成最大字段和问题 然后可以通过带修改的最大字段和维护这2000个点，复杂度就变成了了O(n^2logn) 阅读全文