摘要：
双端单调栈 阅读全文
posted @ 2018-08-24 12:27
gaawing
阅读(140)
评论(0)
推荐(0)
摘要：
单调栈；答案刷新的分析； 阅读全文
posted @ 2018-08-23 15:08
gaawing
阅读(188)
评论(0)
推荐(0)
摘要：
题目看这里 找到每个元素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
阅读(181)
评论(0)
推荐(0)
摘要：
单调栈；二维情况上的分析 阅读全文
posted @ 2018-08-23 11:49
gaawing
阅读(284)
评论(0)
推荐(0)
摘要：
单调栈 阅读全文
posted @ 2018-08-22 20:55
gaawing
阅读(167)
评论(0)
推荐(0)
摘要：
题目地址在这儿 求取：以某矩形g[i]为最小值的区间的左右端点，得到一个临时解。所有临时解中的最大值即为解。 求取区间的方法可以用单调栈，也可以用下面这种十分简洁的类似于递归的方法。下面这种解法求出来的区间是开区间，也正是因为开区间，所以跳转很方便。 L[i]是以第i根柱子为最小值的左开区间点。若g 阅读全文
posted @ 2018-08-22 17:14
gaawing
阅读(238)
评论(0)
推荐(0)
摘要：
单调栈 集合 阅读全文
posted @ 2018-08-22 16:05
gaawing
阅读(176)
评论(0)
推荐(0)
摘要：
栈的规律分析问题。 阅读全文
posted @ 2018-08-22 15:06
gaawing
阅读(117)
评论(0)
推荐(0)
摘要：
STL set；前缀和； 阅读全文
posted @ 2018-08-21 20:05
gaawing
阅读(143)
评论(0)
推荐(0)
摘要：
这题还是有点意思的，有个数据可以试试： 8 7 6 5 6 3 2 4 1。答案是2而非3。问题就在于：拦截系统用完并非消失，以后有可以用的时候还是可以用的。 那么对于每个导弹，贪心地用被利用得已经高度最低的拦截系统去处理它，如果没有能处理的时候就增加个拦截系统。知道思路之后自己写就行了。 阅读全文
posted @ 2018-06-09 01:22
gaawing
阅读(202)
评论(0)
推荐(0)
浙公网安备 33010602011771号