arson专题

Arson In Berland Forest【Codeforces 1262 E】【二维差分 + 二分答案】

Codeforces Round #602 (Div. 2, based on Technocup 2020 Elimination Round 3) E 这道E题当真是HACK了不少人,先讲一下题意吧。   有一个N*M的矩形,里面放了‘ X ’和‘ . ’两种类型的东西,我们想要用最大的' X '阵来覆盖完整个矩阵的' X ',问最大阵的变长是多少,并且这个最大阵可以看成是从一个点向外