2025年11月7日
11 月记录
摘要： [NOIP2024] 树上查询 主流与非主流做法 直接在树上预处理出 \(\mathcal O(n)\) 个段 \((l,r,t)\) 表示区间 \([l,r]\) 的所有子区间的 LCA 在 \(t\) 子树内。 方法是每个子树维护出现的编号连续段，启发式合并两个联通块，将其连续段合并。 则现在问 阅读全文
posted @ 2025-11-07 08:17 蒟蒻orz 阅读(15) 评论(0) 推荐(0)