2021年2月4日
342E. Xenia and Tree（sqrt-optimization+多源点BFS+倍增LCA）
摘要： 给出一棵树，一开始1号点是红色的，有2种操作： （1）把一个节点改成红色 （2）每次询问一个红色节点，输出和它最接近的红色节点 一个全新的套路：对询问分块+多源$BFS$ 用一个$Vector$保存当前还未被修改的红色节点 将修改操作分块后，对每一块的操作先全部修改一遍，然后多源$BFS$更新每个蓝 阅读全文
posted @ 2021-02-04 10:53 zlc0405 阅读(92) 评论(0) 推荐(0) 编辑