2024年1月2日
【题解】P5311 | 点分治 数据结构 数颜色
摘要： 独立切掉的黑 Ynoi~~ 首先无根树上连通块和路径的查询可以考虑点分治，进行点分治，每次统计包含分治中心的连通块。 因为连通性是可以传递的所以如果可以到达目前的分治中心，问题就转化成了以分治中心为根只经过 $[l,r]$ 可以到达的颜色数，看上去就能做很多了。 通过一次 dfs 处理出分治中心到每 阅读全文
posted @ 2024-01-02 12:23 寂静的海底 阅读(10) 评论(0) 推荐(0) 编辑