![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
单调队列
quan_tum
这个作者很懒,什么都没留下…
展开
-
[SCOI2009]生日礼物
传送门把珠子按位置排序当i=1i=1i=1时,pos[a[i].c]pos[a[i].c]pos[a[i].c]为−1-1−1,那么a[i]a[i]a[i]入队,++ct++ct++ct更新pos[a[i].c]pos[a[i].c]pos[a[i].c]的值为a[i].pa[i].pa[i].p当队头h&lt;=ih&lt;=ih<=i且队头的元素所在位置a[h]....原创 2018-09-18 21:20:44 · 172 阅读 · 0 评论 -
[SCOI2010]股票交易
传送门单调队列优化dpdpdp这位大佬的题解写得非常清楚#include&amp;lt;bits/stdc++.h&amp;gt;#define max(a,b) ((a)&amp;gt;(b))?(a):(b)using namespace std;#define getchar()(p1==p2&amp;amp;&amp;amp;(p2=(p1=buf)+fread(buf,1,1&a原创 2018-09-18 21:59:22 · 586 阅读 · 0 评论 -
[HAOI2007]理想的正方形
传送门简单的st+单调队列用ma[i][j][k]ma[i][j][k]ma[i][j][k]和mn[i][j][k]mn[i][j][k]mn[i][j][k]分别表示从(i,j)(i,j)(i,j)开始往右的2k2^k2k的数中的最大值和最小值。用两个单调队列来优化,先枚举左边界,同时得到了,然后一行一行往下,最大值和最小值用这两个单调队列维护。#include<bits/std...原创 2018-09-19 19:13:52 · 149 阅读 · 0 评论