【题解】贪婪大陆

线段树差分经典题。

题目链接

解：

对于题目中要求的维护区间颜色种数，暴力维护必定不可取。于是，我们考虑线段树的性质：从下向上维护左右区间信息。对于题目中要求的维护区间颜色种数，暴力维护必定