codeforces817D. Imbalanced Array——(思维+单调栈)
题目链接:https://codeforces.com/contest/817/problem/D
题目大意:
给你一个序列a,现在定义一个序列的不平衡度为序列中的最大值减去最小值。现在问你a序列中的所有连续序列的不平衡度之和为多少?
思路:
n很大,所以考虑计算每个元素的贡献。
一个元素对答案有贡献,要么是他是最大值,ans+=a[i],要么是他是最小值,ans-=a[i]
所以我们...
原创
2019-08-07 19:13:37 ·
341 阅读 ·
0 评论