会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Loser~
有时,坐着,发呆,时间就像一片片落叶飘走,无影无踪,不可寻迹。 而,世界却不会因为你的发呆而改变,也不会因为你的踌躇满志而发光, 一切都只有自己,没人可以帮你完成你的梦想 友谊,荣誉,物质,尊严...都会被时间慢慢磨得变细,渐渐融入风的怀抱
博客园
首页
新随笔
联系
订阅
管理
2019年2月20日
[虚树][lca][dfs] 洛谷 P3233 世界树
摘要: 题解 对于每次询问建一棵虚树 然后在虚树上dfs一遍,得到每个点从属于哪个节点 这样的话我们只要统计不在虚树中的点 考虑虚树上的某一条边,如果两个点同属于一个节点,那么只要加上两点之间的未在虚树中的点数即可 假如两个点不属于同一节点,那么显然中间会存在分界点,倍增地找出这个分界点mid,然后两边分别
阅读全文
posted @ 2019-02-20 20:39 BEYang_Z
阅读(146)
评论(0)
推荐(0)
编辑
公告