摘要: "题目蓝链" Description 有$n$个点排成一列,每一个点都有一个颜色$c_i$。你需要支持下面两个操作: 1. 将一种颜色全部变为另一种颜色 2. 询问当前一共有多少个颜色段 Solution 我们可以考虑对于每一种颜色开一棵线段树维护一下颜色出现的位置,线段树的每一个节点记录当前区间的阅读全文
posted @ 2019-02-12 14:20 xunzhen 阅读(21) 评论(0) 编辑