2021年8月14日
洛谷 P2216 [HAOI2007]理想的正方形（二维单调队列）
摘要： 传送门 解题思路 用二维单调队列求出每个 \(n\times n\) 矩形的最大值和最小值。 其实就是先在每一行上做原数组单调队列，再维护每一个行上最大值/最小值所组成的数组的单调队列。 AC代码 (代码写复杂了) #include<iostream> #include<algorithm> #in 阅读全文
posted @ 2021-08-14 17:13 尹昱钦 阅读(51) 评论(0) 推荐(0) 编辑