AT_jsc2019_final_h Distinct Integers 题解 线段树单侧递归

题目链接：https://www.luogu.com.cn/problem/AT_jsc2019_final_h

解题思路：完全来自 ikusiad大佬的博客

额外提一嘴：

如果我们用 \(p_i\) 表示 \(a_i\) 前面和 \(a_i\) 最接近的那个等于 \(a_i\) 的元素的下标（如果 \(a_i\) 前面没有等于 \(a_i\) 的数，则令 \(pre_i = -1\)）。

则，我们可以定义一个 \(p_i = \max\limits_{0 \le j \le i} pre_j\) 。

则对于每次询问的区间 \([l, r)\)，答案为

\[\sum_{i = l}^{r-1} i - p_i \]

示例程序：

还在debug，还没AC，AC了再贴……