win_the_medal
win_the_medal
全部文章
数据结构--单...
Codeforces(14)
Codeforces (Div.3)(6)
kuangbin带你飞——搜索专题(9)
STL(4)
UVA(2)
动态规划--01背包(1)
动态规划--最长上升子序列(1)
动态规划--最长公共上升子序列(1)
动态规划--最长公共子序列(1)
动态规划--简单DP(4)
图论--SPFA(3)
图论--二分图(1)
图论--差分约束(3)
图论--最小生成树(3)
图论--最短路(10)
字符串--AC自动机(4)
字符串--hash(7)
字符串--KMP(4)
字符串--Manacher(3)
字符串--后缀数组(13)
技巧--二分查找(5)
技巧--前缀和(5)
技巧--大数运算(6)
技巧--尺取法(5)
技巧--拓扑排序(2)
技巧--数据离散化(1)
搜索--BFS(3)
搜索--DFS(20)
数学--gcd和lcm(1)
数学--中国剩余定理(2)
数学--博弈论(2)
数学--快速幂(1)
数学--拓展欧几里得(1)
数学--欧拉函数(1)
数学--矩阵快速幂(1)
数学--素数筛(5)
数学--逆元(1)
数据结构--fhq Treap(2)
数据结构--LCA(1)
数据结构--ST表(2)
数据结构--主席树(1)
数据结构--划分树(1)
数据结构--字典树(5)
数据结构--并查集(4)
数据结构--替罪羊树(1)
数据结构--树状数组(4)
数据结构--树链剖分(8)
数据结构--线段树(15)
牛客(1)
算法--BFPRT(1)
算法--枚举(1)
算法--模拟(7)
算法--贪心(2)
归档
标签
去牛客网
登录
/
注册
win_the_medal的博客
全部文章
/ 数据结构--单调栈与单调队列
(共4篇)
C - Feel Good
Bill is developing a new mathematical theory for human emotions. His recent investigations are dedicated to studying how good or bad days influen...
2019-08-04
0
1407
poj 2559 (单调栈)
Description A histogram is a polygon composed of a sequence of rectangles aligned at a common base line. The rectangles have equal widths but may h...
2019-07-31
0
376
单调队列
单调队列 性质 单调队列和单调栈很像,就是一个维护了单调性的队列数据结构,可以是单调递增的,也可以是单调递减的。 模型 下图是一个单调递增的单调队列模型。 其中元素也是从小到大排列。和单调栈的操作一样,如果加入一个满足单调性的元素,例如5,那么就直接加入。 那么如果加入一个...
2019-07-31
0
459
单调栈
单调栈 性质 单调栈是一种特殊的栈,特殊之处在于栈内的元素都保持一个单调性,可能为单调递增,也可能为单调递减。 模型例如下图就是一个单调递增的单调栈。 其中的元素从小到大排列。 那么,如果我们要加入一个新的元素5,5>4,符合要求,就可以直接加入。 那么如...
2019-07-31
0
717