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 ·
65 阅读 ·
0 评论