xuxuxuxuxu
2019-09-14 18:40 C++
关注
经过同学的指点，发现F题有一只log的做法——点分树。 首先两个点在点分树上的lca一定在原树上这两个点的路径上。 所以我们把x-y的路径分成x-点分树上的lca 和 点分树上的lca-y的两条路径。 用树链剖分的方法维护一下点分树上的点到其他点的信息即可。
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
转发
投递小米集团等公司7个岗位 > 牛客热帖
正在热议
# 牛客帮帮团来啦！有问必答 #
709769次浏览 11526人参与
# 许愿池 #
77165次浏览 1541人参与
# 通信硬件人笔面经互助 #
107690次浏览 2177人参与
# 你的秋招进展怎么样了 #
500732次浏览 13422人参与
# 找工作时遇到的神仙HR #
177610次浏览 1744人参与
# 如何写一份好简历 #
259224次浏览 3918人参与
# 铜五铁六真的存在吗？ #
27334次浏览 293人参与
# 找工作，你会甘心进小厂还是猛冲大厂 #
35030次浏览 352人参与
# 产品实习，你更倾向大公司or小公司 #
35936次浏览 548人参与
# 非技术岗是怎么找实习的 #
73839次浏览 1385人参与
# 市场营销面经 #
4522次浏览 125人参与
# 互联网公司评价 #
79499次浏览 1087人参与
# 通信硬件薪资爆料 #
196229次浏览 1758人参与
# 你的秋招进行到哪一步了 #
352874次浏览 6269人参与
# 硬件兄弟们 甩出你的华为奖状 #
27507次浏览 180人参与
# 无实习如何秋招上岸 #
224596次浏览 3517人参与
# 投了多少份简历才上岸 #
56633次浏览 947人参与
# 面试中的破防瞬间 #
82538次浏览 1015人参与
# 通信/硬件的薪资开多少，才值得去？ #
10729次浏览 140人参与
# 产品人求职现状 #
50572次浏览 745人参与