2025年5月3日
[单调队列]P2216 [HAOI2007] 理想的正方形 题解
摘要： 其实就是建立 \(a\) 个单调队列，然后同时维护一个长度为 \(n\) 的区间最大值和最小值，最后再对这 \(a\) 个单调队列所维护的区间最大值和最小值做一个长度为 \(n\) 的单调队列，也是维护一个长度为 \(n\) 的区间最大值和最小值。 相当于第一把把矩阵压缩成一个序列，第二把对序列做单 阅读全文
posted @ 2025-05-03 17:06 「癔症」 阅读(9) 评论(0) 推荐(0)