JiaY19

摘要： 思路比较困难的一道线段树题目。 考虑对于一段一段的混合颜色区间，我们的最优策略显然是留下其中元素数量最多的颜色。 比如： 12221123343 这就是两个颜色区间，一个是 $1222112$，另一个是 $3343$。 其中第一个留下 $2$，第二个留下 $3$ 显然是最优的。 考虑利用线段树来维护 阅读全文