P2486 [SDOI2011]染色(树链剖分)

题目连接：https://www.luogu.org/problemnew/show/P2486node   题目大意：c++ 给定一棵有n个节点的无根树和m个操做，操做有2类：ui 一、将节点a到节点b路径上全部点都染成颜色c；spa 二、询问节点a到节点b路径上的颜色段数量（连续相同颜色被认为是同一段），code 如“112221”由3段组成：“11”、“222”和“1”。get 请你写一个程

>>阅读原文<<