1. 题目

LUOGU传送门= ̄ω ̄=
BZOJ传送门= ̄ω ̄=

2. 题解

没什么好说的,树链剖分模板题
线段树记录区间左右端点颜色,合并区间的时候看左区间的右端点和右区间的左端点是否相同,相同则颜色段数-1

代码: