2020年3月28日
【题解】梦幻布丁
摘要： "$Question$" 题目大意：给一个颜色序列，待修改，求区间颜色段数。 $Solution$ 考虑线段树合并。 对于每一个颜色建一个线段树，维护每个颜色出现的位置。同时维护区间的颜色段数，以及最左端、最右端的颜色位置。 于是，对于合并颜色$x,y$.，·将它们对应线段树合并即可。合并时，当一树 阅读全文
posted @ 2020-03-28 14:00 Refined_heart 阅读(187) 评论(0) 推荐(0)