pubgoso_2024
pubgoso_2024
全部文章
单调栈
acm(131)
atcoder(1)
bfs(3)
cf(14)
clion(2)
dfs(15)
dp(33)
KMP(3)
segement tree beats(1)
wannafly(7)
主席树(2)
二分(10)
匹配(2)
大数(2)
字典树(1)
字符串(3)
思维(6)
数学(50)
暴力(2)
最小生成树(7)
最短路(8)
未归档(45)
构造(1)
树(4)
树状数组(11)
树链剖分(1)
模拟(3)
矩阵(2)
离散化(5)
线段树(16)
莫队(4)
记录(3)
贪心(20)
归档
标签
去牛客网
登录
/
注册
pubgoso
自闭蒟蒻
全部文章
/ 单调栈
(共2篇)
2019牛客暑期多校训练营(第八场)A All-one Matrices(单调栈)
题目链接 大意:给你一个01矩阵,求全1的极大子矩阵的个数 思路:我们考虑用单调栈解决,先预处理出每个1向上能延伸的最大高度 u [ i...
2020-05-06
0
436
2019牛客暑期多校训练营(第八场)A All-one Matrices(单调栈)
题目链接 大意:给你一个01矩阵,求全1的极大子矩阵的个数 思路:我们考虑用单调栈解决,先预处理出每个1向上能延伸的最大高度 u [ i...
2019-08-18
0
335