会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Aragaki
博客园
首页
新随笔
联系
订阅
管理
2018年11月21日
BZOJ 世界树
摘要: 第一步首先建虚树 第二步两遍dfs,一次从叶子到根,一次从根到叶子,就可以得到虚树中每个节点在M个询问点中离他最近的是哪个(简称为控制点) 第三步考虑计算答案,对于整个树,我们把节点化为三个种类 1.节点在虚树的叶子节点的子树中 2.节点在虚树根节点之上的部分 3.节点在虚树两个节点之间 对于第一和
阅读全文
posted @ 2018-11-21 14:28 Aragaki
阅读(192)
评论(0)
推荐(0)
编辑