倍增
文章平均质量分 92
chy528574785
这个作者很懒,什么都没留下…
展开
-
HDU4822 Tri-war 树上倍增
题目传送门 : http://acm.hdu.edu.cn/showproblem.php?pid=4822 题目大意 给定一棵树,和树上节点AAA、BBB、CCC,若节点XXX到节点AAA的距离严格小于到BBB、CCC的距离,那么称XXX被AAA占有。有若干询问,每次给定一组AAA、BBB、CCC,问各占领的节点数。 问题分析 若此题三个点减为两个点AAA、BBB,那么题目应该不...原创 2018-08-05 16:47:39 · 416 阅读 · 1 评论 -
ZOJ3649 Social Net
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3649 这题倍增维护信息之多,也能算是一道毒瘤题了…… 解题思路 这题分为两个部分,第一个是最大生成树,第二个是若干个询问,问在生成树上 x−>yx−>y x->y 的路径上最大的 ck−cj(ck>=cj,j<=k)ck−cj(...原创 2018-08-02 21:35:22 · 149 阅读 · 0 评论