2020年11月9日
CF1017G The Tree
摘要： 一棵树，每个点为黑点或白点。一开始全是白点。 支持维护三个操作：1、把$x$子树中包含$x$的极大黑连通块找出来，把所有点儿子染黑（如果$x$为白色直接将$x$染成黑色）。2、将一棵子树染白。3、询问一个点的颜色。 \(n,Q\le 10^5\) 考虑怎么处理第一个操作。 假设没有操作二，每次在操作 阅读全文
posted @ 2020-11-09 21:08 jz_597 阅读(86) 评论(0) 推荐(0) 编辑