LCA
Hany01
这个作者很懒,什么都没留下…
展开
-
NOIP2016 天天爱跑步 (LCA,树上差分)
Description小c同学认为跑步非常有趣,于是决定制作一款叫做《天天爱跑步》的游戏。«天天爱跑步»是一个养成类游戏,需要玩家每天按时上线,完成打卡任务。 这个游戏的地图可以看作一一棵包含nn个结点和n−1n-1条边的树, 每条边连接两个结点,且任意两个结点存在一条路径互相可达。树上结点编号为从11到nn的连续正整数。现在有mm个玩家,第ii个玩家的起点为 SiS_i ,终点为TiT_i原创 2017-10-13 20:52:28 · 433 阅读 · 0 评论 -
【BZOJ4568】【SCOI2016】幸运数字(线性基,倍增LCA)
Description link Solution 考虑倍增LCA,每次跳的时候合并两个线性基,最后求最大值即可。 当然树剖和点分治都可以做,但是树剖会多个log2log2log_2 20分钟码完编译直接过样例,以为要1A了。结果,结果,调了好久,发现输入权值时没有用%lld。。。 Source /***************************************...原创 2018-03-11 12:32:33 · 252 阅读 · 0 评论