摘要： 题目链接 题目大意是给一个固定结构的树（结点个数为N , N<=5e4），现在M(M<=5e4)组修改或查询，修改为 x , y 将结点x及其所有后代结点染成颜色y，查询为 x 询问 结点x当前的颜色。 其实就是区间染色问题，不过需要预处理DFS两次，第一次DFS预处理每个结点的后代个数，第二次DF 阅读全文