摘要：1127: [POI2008]KUP https://lydsy.com/JudgeOnline/problem.php?id=1127 分析： 如果存在一个点大于等于k，小于等于2k的话，直接输出。 否则把点分成两类，一类是<k的，另一类是大于2k的，大于2k的一定没用。 然后找一个全部由小于2k 阅读全文

摘要：CF 480 E. Parking Lot http://codeforces.com/contest/480/problem/E 题意： 给一个n*m的01矩阵，每次可以将一个0修改为1，求最大全0的矩阵。 分析： 将询问离线，从后往前处理询问，相当于每次将一个1变成0，答案是递增的。 用悬线法或 阅读全文

摘要：1057: [ZJOI2007]棋盘制作 https://www.lydsy.com/JudgeOnline/problem.php?id=1057 分析： 首先对于(i+j)&1的位置0->1,1->0，然后就是求一遍最大全1子矩形。然后套用悬线法就可以了。 悬线法：处理出每个点向上的最大高度（悬 阅读全文