数据结构——虚树
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 · 669 阅读 · 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≤100000Solution先考虑两棵树怎么做。点对(x,y)(x,y)(x,y)的贡献为depax+depa...原创 2018-12-12 23:07:14 · 297 阅读 · 0 评论