数据结构——虚树
关注
分享
扫一扫
DSL_HN_2002
一名中学生oier,已退役
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
[Codechef October Challenge 2014]Union on Tree(虚树+点分树)
Description 一个树，边都是单位长度。 你有Q" role="presentation">QQQ个询问，每个询问形如： 假如在树上放m" role="presentation">mmm个警卫，第i" role="presentation">iii个警卫放在xi" role="presentation">xixix_i点，它可以看守到距离 xi" role="presentati原创 2018-01-20 15:01:37 · 765 阅读 · 2 评论 -
「WC2018」通道-边分治+虚树+DP
Description 给定三棵树，最大化dista(x,y)+distb(x,y)+distc(x,y)dista(x,y)+distb(x,y)+distc(x,y)dista(x,y)+distb(x,y)+distc(x,y)。 n≤100000n \leq 100000n≤100000 Solution 先考虑两棵树怎么做。 点对(x,y)(x,y)(x,y)的贡献为depax+depa...原创 2018-12-12 23:07:14 · 404 阅读 · 0 评论