ProgramGPT

分类

bfs(1) DP(1) kmp(1) 半平面交(1) 单调栈(1) 博弈dp(3) 后缀数组(1) 图论(1) 带权并查集(1) 思维(5) 数位dp(6) 数学(1) 暴力搜索(1) 最大流(5) 最小割(2) 最小费用最大流(1) 未归档(59) 杨辉三角(1) 树上倍增(1) 树状数组(1) 状压DP(1) 线段树(2) 组合数(2) 背包(2) 莫队(6) 裂项相消(1) 贪心(1) 费马小定理(2) 递推(1)

归档

标签

去牛客网

/ 注册

全部文章（共1篇）

2019牛客暑期多校训练营（第一场） A-Equivalent Prefixes（单调栈）

题意：给你2个数组，让你求一个最大的p使得任意的（l，r）属于 1<=l<=r<=p 使得RMQ（a,l,r）==RMQ(b,l,r)；从第一个数开始往后找，比他大的数没有影响，只要碰见比栈顶元素小的数，就一直pop，直到遇见比他小的栈顶 #include...

单调栈

2019-07-20

0 785