title : [SDOI2011]染色（路径染色+色段查询） tags : ACM,数据结构 date : 2021-11-16 author : Linno P2486 [SDOI2011]染色 题面 给一棵树，支持两种操作： ①给定u,v,w，将u到v的路径上所有节点染成颜色w。 ②给定u,v，查询u到v路径上颜色段的数量。 树链剖分+线段树 树链剖分将无根树拍平后，用