2022年10月9日
2022.10.6 总结
摘要： C 有一棵树，每次操作将一个点染成黑色，每次询问查询一个点最近的黑点有多远。 有两种暴力： 对于一个被修改为黑色的点，$BFS$ 给所有点更新。 对于一个所求点，和所有黑色点求 $LCA$ 求最小值。 根号分治。对操作序列分块。 对于本块之前的的黑点，把所有修改多源 $BFS$， 复杂度 $O(n) 阅读全文
posted @ 2022-10-09 13:00 s1monG 阅读(25) 评论(0) 推荐(0)