BZOJ-2243

题目
给定一棵有n个节点的无根树和m个操作，操作有2类：
1、将节点a到节点b路径上所有点都染成颜色c；
2、询问节点a到节点b路径上的颜色段数量（连续相同颜色被认为是同一段），如“ 112221 ” 由3段组成：“ 11 ” 、“ 222 ” 和“ 1 ” 。
请你写一个程序依次完成这m个操作。

tips
1.求一段路径上信息时，先不断将d[up[x]]大的点跳到up[x]，直到x,y在同一条链上，再比较d[x],d[y]，注意线段树查询区间左右端点
2.结构体构造：(ty){l,r,sum};

code
AC