单调栈/单调队列
THE END GAME
这个作者很懒,什么都没留下…
展开
-
单调栈&单调队列入门
对于单调队列,我们这样子来定义:1、维护区间最值2、去除冗杂状态 如上题,区间中的两个元素a[i],a[j](假设现在再求最大值)若 j>i且a[j]>=a[i] ,a[j]比a[i]还大而且还在后面(目前a[j]留在队列肯定比a[i]有用,因为你是往后推, 核心思想 !!!)3、保持队列单调,最大值是单调递减序列,最小值反之4、最优选择在队首单调队列实现的大致过程:1、...转载 2019-05-21 20:19:19 · 141 阅读 · 0 评论 -
暑假集训日记——7.15(ST表+单调栈/单调队列+codeforce)
C. From S To T模拟题#include<algorithm>#include<cstdio>#include<cmath>#include<iostream>#include<cstring>#include<functional>#include<set>#include<ma...原创 2019-07-16 09:57:31 · 423 阅读 · 0 评论 -
暑假集训日记——7.16(单调栈/单调队列+codeforce)
C - Trade 题解:dp+单调队列#include<iostream>#include<cstdio>#include<string>#include<cstring>#include<vector>#include<cmath>#include<queue>#include<stac...原创 2019-07-27 13:45:26 · 162 阅读 · 0 评论 -
暑假集训日记——8.15(codeforce)
题意:从坐标(0,0)(0, 0)(0,0)到(n,0)(n, 0)(n,0)的折线,这条折线每向右延伸一个单位长度,高度要么不变,要么+1+1+1,要么−1-1−1,已知 nnn,求这种折线种数题解:卡特兰数+组合数如果只能上下就是卡特兰数,但还存在平移操作。原式: ans[k]=C2kk×Cn2kk+1ans[k]=\frac{C_{2k}^{k}\times C_{n}^{2k}}{...原创 2019-08-17 08:32:08 · 101 阅读 · 0 评论 -
暑假集训日记——8.17(codeforce)
C. Watching Fireworks is Fun题意:一条街道有 nnn个区域。 从左到右编号为 111到 nnn。 相邻区域之间的距离为 111。在节日期间,有 mmm次烟花要燃放。 第 iii次烟花燃放区域为aia_iai,幸福属性为bib_ibi,时间为tit_iti。ti⩽ti+1t_i⩽t_i+1ti⩽ti+1如果你在第 iii次烟花发射时在x(1⩽x⩽n)x(1...原创 2019-08-18 09:11:20 · 112 阅读 · 0 评论