一只log的神仙做法

ABCBA

http://www.nowcoder.com/questionTerminal/361e1be95a35451184defb04c6e47007

经过同学的指点，发现F题有一只log的做法——点分树。
首先两个点在点分树上的lca一定在原树上这两个点的路径上。
所以我们把x-y的路径分成x-点分树上的lca 和 点分树上的lca-y的两条路径。
用树链剖分的方法维护一下点分树上的点到其他点的信息即可。

xuxuxuxuxu 文章被收录于专栏

信息学竞赛

全部评论

相关推荐

02-11 12:32
西南交通大学 用户运营
快手急招-产品实习生
【业务简介】磁力聚星是面向商业化广告主和快手达人的内容营销综合平台，助力广告主找到合适达人、达成营销预期，帮助达人提升创作和变现能力。作为产品实习生，你将在这里收获商业化达人营销业务的一线实践经验～【职位描述】1、参与磁力聚星达人方向的产品建设，包含达人入驻、找任务、接单、履约、消耗全流程。2、结合对达人短视频和直播间商业变现的理解，深入了解达人的营销痛点，协同运营/DA等挖掘和丰富达人变现策略；3、通过用户调研、竞品分析、业务场景及数据表现，优化达人成长、订单履约、撮合提效等产品链路，保障产品体验和效率；4、跨部门沟通协作，高质量推进团队工作，共同达到项目目标。【任职要求】1、实习时长3个月...
投递快手等公司9个岗位 >
点赞 评论 收藏
分享
2024-12-24 15:53
郑州轻工业大学 后端
点赞 评论 收藏
分享
2024-12-26 14:43
贵州中医药大学 数据分析师
点赞 评论 收藏
分享
头像 会员标识
02-14 11:23
桂林电子科技大学 Java
多年Java开发面经-华为OD
一、机考（352分） 第一题：api集群负载统计第二题：剩余银饰重量第三题：结队编程二、综测 综测按照攻略和注意事项答题就好了，然后是准备面试和简历 三、hr面：首先是自我介绍，然后根据简历问了一些大学时期的经历，然后是聊上一份工作的工作任务，以及项目经历，离职原因四、技术一面（多数再问项目）：1、自我介绍2、手撕代码，实现一个双端队列 3、聊项目，聊上一份工作，项目中遇到的问题，有没有遇到多线程死锁 4、问了下jvm内存模型 5、问了下es的原理 五、技术二面： 1、自我介绍 2、开始问Java八股文，问了半个小时，问得很广，但问得不深，涉及jvm内存模型，垃圾回收器，多线程，计算机网络模型...
查看16道真题和解析
点赞 评论 收藏
分享
评论
2
1
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 大疆今年的机械笔试难吗？ #
34477次浏览 406人参与
# 影石Insta360求职进展汇总 #
105949次浏览 936人参与
# 文科生还参加今年的春招吗 #
1715次浏览 20人参与
# 大疆的机械笔试比去年难吗 #
63339次浏览 575人参与
# 选择和努力，哪个更重要？ #
36515次浏览 396人参与
# 24届市场营销薪资爆料 #
9010次浏览 62人参与
# 一人推荐一个值得去的通信/硬件公司 #
160259次浏览 1729人参与
# 如果公司降薪，你会跳槽吗？ #
42619次浏览 327人参与
# 提前批的机械人，你们都有面试了吗 #
86152次浏览 929人参与
# 产品实习，你更倾向大公司or小公司 #
128712次浏览 1710人参与
# 产品薪资爆料 #
96709次浏览 814人参与
# 春招启动，你开始投递了吗？ #
45401次浏览 435人参与
# 秋招前后对offer的期望对比 #
221771次浏览 1648人参与
# 大学四年该怎么过，才不算浪费时间？ #
3318次浏览 32人参与
# 华为工作体验 #
149736次浏览 1052人参与
# 职场上哪些事情令人讨厌 #
12740次浏览 58人参与
# 机械人，你的第一份感谢信是谁给的 #
19864次浏览 257人参与
# 和牛牛一起刷真题 #
104922次浏览 2067人参与
# 你觉得机械有必要实习吗 #
33543次浏览 318人参与
# 2022毕业的你对23届的寄语 #
35065次浏览 533人参与
牛客网
牛客企业服务