wxjor

摘要： [Arc063F] Snuke's Coloring 2 题目大意 给你一个网格图，一些点上有标记，求边长最大空白矩形。 试题分析 专门卡$\log^2 n$系列。 首先由题意我们可以找到答案的下界：$\min(H,W)\times 2+2$。 那么就是说这个矩形的周长如果要大于下界肯定会跨越中轴线 阅读全文