2026年1月24日

重链剖分笔记

摘要： 定义申明 根节点的深度为 \(0\)。 一个节点的祖先和后代均包括自己。 C++ 代码仅供参考，毕竟代码风格因人而异。 引入 【模板】最近公共祖先（LCA） 首先要明确，树上任意两点均有公共祖先：根节点，所以 LCA 问题总是有解的。 直接跟着题意做，找出两个点的所有祖先，然后找它们的交集中与两点距 阅读全文

posted @ 2026-01-24 19:54 吴一鸣 阅读(18) 评论(0) 推荐(0)

导航