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