会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
gaawing.
mistake.ink
新随笔
联系
管理
2018年8月23日
51nod 1437 迈克步
摘要: 单调栈;答案刷新的分析;
阅读全文
posted @ 2018-08-23 15:08 gaawing
阅读(180)
评论(0)
推荐(0)
编辑
51nod 1349 最大值
摘要: 题目看这里 找到每个元素g[i]作为最大值的区间[L,R],那么以他为最大值的区间数有(i-L+1)*(R-i+1)个。 为了加速,以k为最大值的区间数放入H[k],再以此统计一个前缀和,更新入H。那么>=s的区间个数就是H[1e5]-H[s-1]。 留意:为了避免区间重复,对于同样的元素,左边遇到
阅读全文
posted @ 2018-08-23 12:59 gaawing
阅读(176)
评论(0)
推荐(0)
编辑
51nod 1158 全是1的最大子矩阵
摘要: 单调栈;二维情况上的分析
阅读全文
posted @ 2018-08-23 11:49 gaawing
阅读(270)
评论(0)
推荐(0)
编辑
公告