Kuricip的博客

题目传送门 Assign the task 题目大意 给你一棵树，共n个结点，每个结点具有一个颜色，可以对结点进行染色和查询 共n-1条边，分N-1行分别包含两个整数u和v，表示v是u的父节点 然后有m次操作 若为染色操作则输入“T x k” 若为查询操作则输入“C x” 思路 首先可以用dfs序将无根树区间化，即可以求出每个节点的管辖区间 然后就是区间修改，单点查询即可，维护每个点的值即可 AC Code #include<bits/stdc++.h> using namespace std;