CF480E Parking Lot(two-pointers + 单调队列优化)
题面动态加障碍物,同时查询最大子正方形。n,m≤2000n,m\leq2000n,m≤2000题解加障碍不好做,直接离线后反着做,每次就是清除一个障碍物。显然倒着做答案是递增的,而且答案的值域是[0,min(n,m)][0,\min(n,m)][0,min(n,m)],所以我们可以存一下答案,然后每次checkcheckcheck能不能+1+1+1。考虑把一个位置的障碍物清除后如果答...
原创
2019-10-25 18:47:26 ·
195 阅读 ·
0 评论