HDU - 3974(用dfs序将树压成一个线段,再建立线段树)
hdu3974
题目是给定一棵树,然后一种操作是指定一个点,这个点及这个点的的子树被染色,另一种操作是指定一个点,问这个点的颜色.
可以通过dfs树将这棵树放在线段上,记结点u在线段上的位置是pos[u],以结点u为根的子树的结点总数是cnt[u],那么在每次染色就是染色线段上pos[u]~pos[u]+cnt[u]-1这段区间.
#include
#include
#include
#inclu...
原创
2019-08-12 20:06:44 ·
89 阅读 ·
0 评论