随笔分类 -  数据结构_单调队列

Luogu P1198 [JSOI2008]最大数 单调队列/ST表
摘要：开一个单调队列，下标递增，值递减。 然后在上面二分最大数。 如果加上并查集可以做到接近线性。 还有一种是插入一个数然后，从后向前更新ST表。 ST表： 2019.07.03 阅读全文
posted @ 2019-07-03 19:53 LuitaryiJack 阅读(185) 评论(0) 推荐(0)
[模拟赛] 5月29日 被爆踩
该文被密码保护。
posted @ 2019-05-31 18:11 LuitaryiJack 阅读(12) 评论(0) 推荐(0)
BZOJ 1047: [HAOI2007]理想的正方形 单调队列瞎搞
摘要：题意很简明吧？ 枚举的矩形下边界和右端点即右下角，来确定矩形位置； 每一个纵列开一个单调队列，记录从 i-n+1 行到 i 行每列的最大值和最小值，矩形下边界向下推移的时候维护一下； 然后在记录的每一列的最大值和最小值上，跑滑动窗口，即用单调队列维护区间 [ j-n+1 , j ] 的最大值和最小值 阅读全文
posted @ 2019-04-06 20:53 LuitaryiJack 阅读(134) 评论(0) 推荐(0)