摘要： 考虑这样一个问题：$n\times m$的平面上有k个点（坐标都是整数），求一个面积最大的边平行于坐标轴的矩形，使得其内部不包含任何一个给出的点（但是可以在边界上）。就比如说下面这幅图：红色的点是给出的点，那么黑色框框表示的这个矩形就是要求的最大子矩形啦。最暴力的做法：提前预处理出一个二维部分和，然... 阅读全文