![](https://img-blog.csdnimg.cn/2019091813595558.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
LCA
lonely_wind_
路漫漫兮
展开
-
牛客练习赛67 F-牛妹的苹果树(树上最远点对/区间带权直径-线段树+LCA)
题目链接:https://ac.nowcoder.com/acm/contest/6885/F博客园食用链接:题目描述牛妹种了一棵苹果树。这棵苹果树有n个节点,n-1条边,每一条边都有一个权值wiw_iwi我们定义:这棵树上的两点之间距离dist(u,v)dist(u,v)dist(u,v)为它们简单路径上所有边的权值和。现在,牛妹想给你q次询问,每次询问一个区间[l,r],求max(dist(u,v)),l≤u≤v≤rmax(dist(u,v)),l\le u\le v\le rmax(dis原创 2020-08-15 14:21:35 · 380 阅读 · 0 评论 -
Gym 102218D-Dynamic Network(倍增实现强制在线动态LCA)
题目链接:https://codeforces.com/gym/102218/problem/D博客园食用链接:https://www.cnblogs.com/lonely-wind-/p/13483279.htmlRecently, a startup by a group of students has become more popular and there are plans for expanded offices. Bryan got an internship in this compa原创 2020-08-11 20:53:52 · 429 阅读 · 0 评论 -
F.凛冬将至(带权LCA)
凛冬将至Description维斯特洛大陆的原住民是森林之子,他们长得如孩童一般,善于使用石器,威力值35,用树叶树枝作为衣物,在森林里繁衍生息,与万物和平相处。他们会使用古老的魔法(比如绿之视野),威力值55。后来先民从维斯特洛大陆架登陆,凭借手中的青铜兵器和战马大举入侵,威力值分别是35和55。森林之子凭借魔法顽强抵抗,并冒险利用龙晶制造出了一个神奇的强悍的物种——异鬼,威力值60。双方持...原创 2019-03-06 20:55:42 · 387 阅读 · 0 评论