会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Alseo_Roplyer
博客园
首页
新随笔
联系
订阅
管理
02 2019 档案
日常学习——Virtual_Tree(虚树)
摘要:概念 虚树,顾名思义就是虚构的树,它是一种用来解决树上问题的算法,主要思想是只将原树上必要的点和它们的最近公共祖先取出来,构成一棵虚树,并保留他们在树上的相对关系。 引入 我们先来看一道题: 给定一棵n个点的树,每次询问给定一个大小为k的点集,你需要切掉一些边,使得点集中的点均不与1号点联通,而每条
阅读全文
posted @
2019-02-12 21:48
Alseo_Roplyer
阅读(306)
评论(0)
推荐(0)
编辑
公告
点击右上角即可分享