解题思路
给定长度为 n 的整数序列 s[1..n]。对任意区间 [l,r]：
- 记差值为
s[r] - s[l]
- 记
g(l,r) 为区间内不同整数的个数
- 有效波动：
(s[r] - s[l]) - g(l,r)
目标：在所有 1 ≤ l ≤ r ≤ n 中求最大有效波动值。
题目内容
给定一个长度为 n 的整数序列 s1,s2,…,sn。对于任意区间 [l,r]（满足 1≤l≤r≤n），定义该区间的“有效波动”为：
wave(l,r)=(sr−sl)−dist(l,r)
其中 dist(l,r) 表示区间 [l,r] 中不同整数的个数。
请你找出所有区间中最大的有效波动值。
