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) 编辑