Assign the task(dfs序+线段树)
题目传送门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;
原创
2020-10-11 22:41:00 ·
259 阅读 ·
0 评论