摘要：题目链接 从数据范围可以看出，该题给出的数据有两种类型： 1.给一个最大 200 X 200 的矩阵。 2.给一个最长为 500000 的数列。 那么我们显然需要对这两种数据类型设计两种算法来分别解决。 1.对于 200 X 200 的矩阵，因为每本书页数不超过1000，可以用二维前缀和处理sum[ 阅读全文