Codeforces Round #841 (Div. 2) D. Valiant's New Map
题目意思:在一个n*m中的矩阵中寻找一个L*L的子矩阵,要求这个矩阵中的元素都是大于等于L的,求最大的L是多少。
分析:这是一道二维前缀和+二分的题目,先用二维前缀和预处理出大于等于L的为1,小于L的为0,然后再进行判断是否有区域符合,二分是寻找符合题目基础要求的最大L。考虑完这两点后,就可以开始写代码了,还有一点是n*m<=1e6,建议使用vector,避免极端情况。

题目意思:在一个n*m中的矩阵中寻找一个L*L的子矩阵,要求这个矩阵中的元素都是大于等于L的,求最大的L是多少。
分析:这是一道二维前缀和+二分的题目,先用二维前缀和预处理出大于等于L的为1,小于L的为0,然后再进行判断是否有区域符合,二分是寻找符合题目基础要求的最大L。考虑完这两点后,就可以开始写代码了,还有一点是n*m<=1e6,建议使用vector,避免极端情况。