2019年8月3日
菜需捆的 单调栈 刷题记录
摘要： 单调栈的一些性质（单增为例） 在栈里的元素一定比后面的都要小（当前走到的） 可以访问到第一个小于我的元素下标（就是在栈里第一个小于我的那个元素） 如果我在栈里是第一个元素，说明我比前面的元素都小（考虑最小的那个元素） BZOJ1113: [Poi2008]海报PLA 单调栈扫一遍就是了，给出的矩形的 阅读全文
posted @ 2019-08-03 21:13 连昵称都不能重复 阅读(166) 评论(0) 推荐(0) 编辑