p2486专题

【洛谷P2486】【BZOJ2243】染色【树链剖分】

题目大意: 题目链接: BZOJ:https://www.lydsy.com/JudgeOnline/problem.php?id=2243 洛谷:https://www.luogu.org/problem/P2486 给出一棵树,维护下列操作: C a b c C\ a\ b\ c C a b c:把结点 a a a到结点 b b b路径上的全部结点染成 c c c颜色 Q a b Q\