2020年11月27日
DTOJ 5214 第一题
摘要： 题意 给出一个树上点集，树上的每个点可以锁定与解锁。 每次更新对所有未锁定的点有效，把所有相连的点加入点集。 动态询问每个点是否在点集内。 范围：\(n,q\leq5\times 10^5\) 分析 暴力做法对于每次更新遍历所有点，效率$O(n^2)$。该做法同样适用于图，引导我们利用树的特殊性质优 阅读全文
posted @ 2020-11-27 23:14 _wkjzyc 阅读(48) 评论(0) 推荐(0) 编辑