语言 题解
语言 题解
本题其实没有什么好说的,主要是提供一种强大的,神秘的,诡异的,跑得飞快的,逆天的,唐诗的双
首先考虑将答案分类,分成跨过这个语言的 lca 的和没跨过的
对于没跨过的,可以发现就是对于每个点,求能扩展到的深度最低的节点,这个直接暴力做就是
发现可以对每个 lca 分别做,很容易发现一个点能配对的有和自己配对的一条链,还有所有子树里的链的并集,发现可以直接建出来虚树之后链推平,线段树合并
现在我们就做完了,复杂度
对于正解,发现是维护子树虚数大小,支持删除一个点,合并一堆点,这个直接dfn相邻两个点距离加和做完了,线段树维护即可
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 10年+ .NET Coder 心语 ── 封装的思维:从隐藏、稳定开始理解其本质意义
· 地球OL攻略 —— 某应届生求职总结
· 提示词工程——AI应用必不可少的技术
· Open-Sora 2.0 重磅开源!
· 周边上新:园子的第一款马克杯温暖上架