likeJ

单调栈

# Hash 和 Hash 表(1) # kmp 算法(1) # LCA（最近公共祖先）(1) # 二分(2) # 广搜bfs(16) # 树形dp(3) # 深搜dfs(8) # 贪心(4) # 递推(6) 1024程序员节(1) c++杂题(3) hash(4) STL(1) ST表(1) 二分图(5) 信息奥赛一本通——高效进阶(13) 动规dp(17) 单调队列(8) 图论(1) 并查集(9) 快速幂(2) 拓扑排序(6) 数论(2) 最小生成树(3) 最短路径(15) 未归档(4) 树状数组(4) 状态压缩(7) 矩阵乘法(2) 离散化(4) 线段树(5) 赛后分析(88) 邻接表(2)

/ 注册

全部文章 / 单调栈（共6篇）

排队（单调栈）

排队 Description n个人排成一条直线（一排），给出队伍中每个人的身高，每个人只能看到站在他右边且个头比他小没有被其他人挡住（跟他身高相同也会挡出他）的人。请求出所有人可以看到的人数之和。 1<=N<=80,000 Sample Input 6 5 10 3 7 4 1...

2021-03-26

0 847

【HDU.2559】Largest Rectangle in a Histogram（单调栈）

Largest Rectangle in a Histogram 直方图中最大的矩形 Language: Largest Rectangle in a Histogram Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 360...

2021-03-26

0 483

CF817D Imbalanced Array（单调栈）

CF817D Imbalanced Array 题目传送门解题思路根据一位巨佬的题解枚举当前点在什么区间内是最小值和最大值可以用四个单调栈一个找当前点为区间最小值时，区间的最左端（minl）一个找当前点为区间最小值时，区间的最右端（minr）一个找当前点为区间最大值时，区间的最左...

2021-03-26

0 742

【POJ.2796】Feel Good（单调栈）

Feel Good Description Bill is developing a new mathematical theory for human emotions. His recent investigations are dedicated to studying how good ...

2021-03-26

0 395

【POJ.3494】Largest Submatrix of All 1’s（单调栈）

Largest Submatrix of All 1’s Description Given a m-by-n (0,1)-matrix, of all its submatrices of all 1’s which is the largest? By largest we mean tha...

2021-03-26

0 446

P6704 [COCI2010-2011#7] GITARA（栈）

P6704 [COCI2010-2011#7] GITARA 题目传送门解题思路这题可以利用栈的思想将每一种弦都用一种栈（本人太蒟，不会用STL）如果有数进来时就和栈顶比较大小如果栈顶>进来的数就要出栈注意：当1 5 1 6 1 5时，虽然已经按过1 5，...

2021-03-26

0 460