[USACO19DEC] Bessie's Snow Cow P
思路就是正常的:利用dfn子树段连续的性质,用区间修改lazy_tag线段树维护区间和,set用来判断是否有祖先已经涂上相同颜色(跳过修改)已经是否有儿子节点涂上该颜色,删除再修改。
链接