08 2018 档案

LA 3938 动态最大连续区间 线段树
摘要：比较繁琐的线段树，关键是向上更新操作。 阅读全文
posted @ 2018-08-28 01:09 gaawing 阅读(244) 评论(0) 推荐(0)
51nod 1275 连续子段的差异
摘要：单调队列 阅读全文
posted @ 2018-08-24 18:51 gaawing 阅读(240) 评论(0) 推荐(0)
caioj 1172 poj 2823 单调队列过渡题
摘要：单调队列；M元素区间最值 阅读全文
posted @ 2018-08-24 16:41 gaawing 阅读(355) 评论(0) 推荐(0)
51nod 1952 栈
摘要：双端单调栈 阅读全文
posted @ 2018-08-24 12:27 gaawing 阅读(143) 评论(0) 推荐(0)
51nod 1437 迈克步
摘要：单调栈；答案刷新的分析； 阅读全文
posted @ 2018-08-23 15:08 gaawing 阅读(198) 评论(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 阅读(195) 评论(0) 推荐(0)
51nod 1158 全是1的最大子矩阵
摘要：单调栈；二维情况上的分析 阅读全文
posted @ 2018-08-23 11:49 gaawing 阅读(291) 评论(0) 推荐(0)
51nod 1279 扔盘子
摘要：单调栈 阅读全文
posted @ 2018-08-22 20:55 gaawing 阅读(170) 评论(0) 推荐(0)
51nod 1102 面积最大的矩形
摘要：题目地址在这儿 求取：以某矩形g[i]为最小值的区间的左右端点，得到一个临时解。所有临时解中的最大值即为解。 求取区间的方法可以用单调栈，也可以用下面这种十分简洁的类似于递归的方法。下面这种解法求出来的区间是开区间，也正是因为开区间，所以跳转很方便。 L[i]是以第i根柱子为最小值的左开区间点。若g 阅读全文
posted @ 2018-08-22 17:14 gaawing 阅读(242) 评论(0) 推荐(0)
51nod 1215 数组的宽度
摘要：单调栈 集合 阅读全文
posted @ 2018-08-22 16:05 gaawing 阅读(183) 评论(0) 推荐(0)
51nod 1403 有趣的堆栈
摘要：栈的规律分析问题。 阅读全文
posted @ 2018-08-22 15:06 gaawing 阅读(126) 评论(0) 推荐(0)
51nod 1624 取余最长路
摘要：STL set；前缀和； 阅读全文
posted @ 2018-08-21 20:05 gaawing 阅读(147) 评论(0) 推荐(0)