Codeforces Round #841 (Div. 2) D. Valiant's New Map
題目意思:在一個(gè)n*m中的矩陣中尋找一個(gè)L*L的子矩陣,要求這個(gè)矩陣中的元素都是大于等于L的,求最大的L是多少。
分析:這是一道二維前綴和+二分的題目,先用二維前綴和預(yù)處理出大于等于L的為1,小于L的為0,然后再進(jìn)行判斷是否有區(qū)域符合,二分是尋找符合題目基礎(chǔ)要求的最大L??紤]完這兩點(diǎn)后,就可以開始寫代碼了,還有一點(diǎn)是n*m<=1e6,建議使用vector,避免極端情況。

標(biāo)簽: