摘要: 求所有子数组的最小值之和,单调栈处理每个值作为最小值的区间,然后统计。 code 阅读全文
posted @ 2020-03-25 16:29 Keane1998 阅读(324) 评论(0) 推荐(0) 编辑
摘要: 二分查找,lower_bound和upper_bound。 code 阅读全文
posted @ 2020-03-25 16:09 Keane1998 阅读(118) 评论(0) 推荐(0) 编辑
摘要: 对每一个位置,求右边第一个比它大的数的位置。从后往前扫一遍,维护单调栈。 code 阅读全文
posted @ 2020-03-25 14:28 Keane1998 阅读(123) 评论(0) 推荐(0) 编辑