学术没人,跑来灌水找大佬
查看原帖
学术没人,跑来灌水找大佬
315655
帝都_henry26268楼主2023/7/25 21:27

[USACO19DEC] Bessie's Snow Cow P

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

链接

2023/7/25 21:27
加载中...