解题思路
给定长度为 n 的数组 a[1..n]。对任意区间 [l,r]：
- 记编码差为
a[r] - a[l]
- 记
g(l,r) 为区间内不同元素的种类数
- 净余震量：
(a[r] - a[l]) - g(l,r)
目标：在所有 1 ≤ l ≤ r ≤ n 中求最大值。
题目内容
钟师在远古祭坛铺设了 n 口钟阵，每口钟的编号记录在数组 {a1,a2,...,an} 中;
对任意区间 [l,r] ，记钟面编号差 △面=ar−al ，并令 g(l,r) 表示区间内不同钟声的种类数;
于是区间的净余谐振能量定义为
