会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
lxt
1
博客园
首页
新随笔
联系
订阅
管理
2016年1月4日
虚树
摘要: 虽然这个名字听起来非常玄妙但是实际上是一种非常朴素的思想啊。。。有的时候会遇到一类问题: 有一棵树, 每次选出来mi个点, 询问关于这mi个点的一些信息。 保证Σmi 不是很大。这时候一些笨重的方法诸如树剖,LCT就会不太好用。一些时候可以使用点分治, 在传统点分治的基础上如果可以做到一棵子树中没有...
阅读全文
posted @ 2016-01-04 10:29 Lixtickle
阅读(367)
评论(0)
推荐(0)
编辑
公告