2017年6月20日
Educational Codeforces Round 23 D. Imbalanced Array(单调栈)
摘要： 题目链接：Educational Codeforces Round 23 D. Imbalanced Array 题意： 给你n个数，定义一个区间的不平衡因子为该区间最大值-最小值。 然后问你这n个数所有的区间的不平衡因子和 题解： 对每一个数算贡献，a[i]的贡献为 当a[i]为最大值时的 a[i 阅读全文
posted @ 2017-06-20 21:03 bin_gege 阅读(253) 评论(0) 推荐(0) 编辑