[bzoj1047][HAOI2007]理想的正方形【单调队列】
【题目链接】
http://www.lydsy.com/JudgeOnline/problem.php?id=1047
【题解】
横着做一遍单调队列得出每个点往右nnn个的最大/最小值。
接下来用之前的结果竖着做一遍单调队列得出每个n∗nn∗nn*n矩形的最大/最小值。
复杂度O(n2)O(n2)O(n^2)
/* --------------
user V...
原创
2018-03-07 18:29:29 ·
202 阅读 ·
0 评论