整型的映山红

Description给定一棵有nn个节点的无根树和mm个操作，操作有22类： 1. 将节点aa到节点bb路径上所有点都染成颜色cc； 2. 询问节点aa到节点bb路径上的颜色段数量（连续相同颜色被认为是同一段），如“112221”由3段组成：“11”、“222”和“1”。 请你写一个程序依次完成这mm个操作。Input第一行包含22个整数nn和mm，分别表示节点数和操作数； 第二行包含nn

Description给出一个nn个节点的有根树（编号为00到n−1n-1，根节点为00）。一个点的深度定义为这个节点到根的距离+1+1。设dep[i]dep[i]表示点i的深度，LCA(i,j)LCA(i,j)表示i与j的最近公共祖先。有q次询问，每次询问给出l r z，求Σl<=i<=rdep[LCA(i,z)]\Sigma_{l<=i<=r}dep[LCA(i,z)]。（即，求在[l,r][l