会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
寂静的海底
我和你在这里。
博客园
首页
新随笔
联系
订阅
管理
2024年1月2日
【题解】P5311 | 点分治 数据结构 数颜色
摘要: 独立切掉的黑 Ynoi~~ 首先无根树上连通块和路径的查询可以考虑点分治,进行点分治,每次统计包含分治中心的连通块。 因为连通性是可以传递的所以如果可以到达目前的分治中心,问题就转化成了以分治中心为根只经过 $[l,r]$ 可以到达的颜色数,看上去就能做很多了。 通过一次 dfs 处理出分治中心到每
阅读全文
posted @ 2024-01-02 12:23 寂静的海底
阅读(10)
评论(0)
推荐(0)
编辑
公告