传送门：【codeforces】480E Parking Lot 题目分析：很早以前在同学助攻下写出来的，想想还是放出来好了，是个不错的思想。 原题是在动态将可行区域变成不可行区域的同时求全局最大子正方形，n，m，k至多2000。 既然只有加点，于是我们离线，倒着来，这样便只有删点。 我们给每个节点（i,j）保存它向上能延伸的距离U[i][j]以及向下能延伸的距离D[i][j