![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
栈
LaLaLa112138
这个作者很懒,什么都没留下…
展开
-
BZOJ 1510: [POI2006]Kra-The Disks
1510: [POI2006]Kra-The DisksTime Limit: 5 Sec Memory Limit: 64 MB Submit: 411 Solved: 248 [Submit][Status][Discuss] Description Johnny 在生日时收到了一件特殊的礼物,这件礼物由一个奇形怪状的管子和一些盘子组成. 这个管子是由许多不同直径的圆筒(直径也可以相原创 2017-07-19 17:30:13 · 426 阅读 · 0 评论 -
NOIP 模拟赛 最大子矩形 单调栈
题解: 先预处理出以(i,j)为底的且都在j这一列的矩形的大小。即a[i][j]表示以(i,j)为底的矩形,宽为1,最长有多高。 然后对每一行进行扫描。 维护一个单调递增的单调栈。如果这一列的高度比栈顶低,就直接压入,否则就弹出栈(但要注意栈空的判断)。这样从左到右就可以得到向左,最多有多少行满足可以达到这一列的高度。同理,从右往左进行处理。 对于每一个位置都得到了一个满足这一个位置高度的最原创 2017-10-09 16:14:18 · 251 阅读 · 0 评论