洛谷P2216 【HAOI2007】 理想的正方形
题目传送门
感觉这还是一道挺不错的题的。这道题的思路是先处理行的最大值和最小值,再用行的最值处理一遍列的最值,如果要这一遍求的同时也是以这个位置为右下角的正方形的最值,那我们需要两次处理都使用滑动窗口,而且要两个同时跑。
不会滑动窗口的请自行百度qwq
具体细节及变量解释见代码
#include<iostream>
#include<cstdio>
#include...
原创
2018-09-03 19:39:44 ·
184 阅读 ·
0 评论