luyan0408的博客

题目 题目链接 题目大意：一棵树，每个点权是一个颜色。 支持两种操作： 1.修改任意一条链，使得这条链上的颜色均为c； 2.询问任意一条链上的颜色段数。 例如：11221 颜色段数为3 分析 大体思路 由于是链上操作，考虑树链剖分+线段树的做法 这两个操作都是区间修改，1操作直接普通的区间修改+dag标记即可实现 线段树合并细节处理 下面重点来讲讲2： 线段树的查询中，假设查询的区间为[l,r][l,r][l,r]定义两个全局变量lstl、latrlstl、latrlstl、latr表示col[l]、col