medium6

题面

题面

题解

\(n\) 这么大显然不能直接算，我们计算贡献。
我们按 \(l\) 算贡献。 发现 \(a_i\) 有贡献的条件就是：区间内没有 \(a_i-1\)，且 \(a_i\) 左侧没有 \(a_i\)。
那我把 \(a_i\) 产生贡献的范围定下来在累计一下答案不就做完了。
复杂度可以线性吧。