2025年9月10日
P11967 [GESP202503 八级] 割裂 题解
摘要： 我讨厌倍增 lca, 因此提供一种非倍增做法。 首先我们先解析题意。相当于在一棵树上给你一条链 A,然后又给你一个有着若干条链的集合 B。问你在 A 上的节点有多少个不存在于集合 B 中的任意链上。 前置的一个知识是我们如何不利用倍增来找在一条链上的点。 我们发现，一个点 s 在链 x, y上，当且 阅读全文
posted @ 2025-09-10 22:22 Shing03 阅读(51) 评论(0) 推荐(0)