摘要：
真·水题。 我一开始还担心超时，自己打了个10^8的程序测时间，发现是1.06s左右，心说打个试一下，结果63msA了...... 二维前缀和直接暴力枚举，O(n^4) 1 #include <cstdio> 2 #include <algorithm> 3 using namespace std; 阅读全文
摘要：
论水题与难题的差距：在于一个upper_bound 那么，这题一看就很显然了：因为答案满足二分性质所以我们二分。 然后我们再建造一个二维前缀和，每次判断的时候怎么办呢？ 我先以为是贪心：选择以每个点为角落的正方形。后来瞬间构造反例： ————— 丨 · 丨 丨 · 丨 丨· 丨 丨 · 丨 ———— 阅读全文
