会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
cxhscst2's blog
博客园
首页
新随笔
联系
订阅
管理
2018年6月24日
HDU 6271 Master of Connected Component(2017 CCPC 杭州 H题,树分块 + 并查集的撤销)
摘要: 题目链接 2017 CCPC Hangzhou Problem H 思路:对树进行分块。把第一棵树分成$\sqrt{n}$块,第二棵树也分成$\sqrt{n}$块。 分块的时候满足每个块是一个连通块,那么每个块就有一个共同的祖先。 把询问按照第一个点被第一棵树的哪个祖先管辖和第二个点被第二棵树的哪个
阅读全文
posted @ 2018-06-24 21:36 cxhscst2
阅读(585)
评论(2)
推荐(0)
编辑
公告