rt，HDU7043，时限 8s。

目前想法是维护一个 $pre_i$ 代表 $a_i$ 的上一个相同元素位置。然后对 $r$ 扫描线。

对于 $l \in [1,\,pre_r]$ 的答案对 $r - pre_r - 1$ 取 $\max$，然后 $l \in [pre_r + 1,\,r]$ 的答案覆盖为 $\{ r - pre_r - 1,\,r - pre_r - 2,\, \dots \}$ 的等差数列。但是感觉后一种操作会破坏掉 Segment Tree Beats 的势能分析。

问一下谷友是不是真的会破坏掉它的复杂度，如果是请问单 $\log$ 以下怎么做。