单调队列
pbihao
这个作者很懒,什么都没留下…
展开
-
【BZOJ 4385】[POI2015]Wilcze doły 单调队列
#include #include #include #define maxn 2000020 #define LL long long using namespace std; LL n,p,d,sum[maxn]; int q[maxn*2]; int main(){原创 2017-01-03 10:21:26 · 357 阅读 · 0 评论 -
【BZOJ 2276】[Poi2011]Temperature 单调队列
题目要求求最长不下降,所以当一个新的元素加入的条件就是,这一天的最高温度大于或者等于这一段区间里面的最高的最低温度,因此,我们的任务就是维护这个最高的最低温度,又由于是单调的所以可以考虑用单调队列维护一个不上升的序列,当队首的温度大于当前最高温度把队首弹出。但其实这样是有一些问题的例如像4 3 2 6这样的数据,当6加入后,会从队尾弹出2 3 4但是有可能 4 3 2是合法可选的,所以我们还需要维原创 2017-01-29 14:20:04 · 342 阅读 · 0 评论