摘要：
[CCO 2024] Telephone Plans 题解 知识点 启发式合并，启发式分裂，BFS，LCT。 分析 首先有“所有边连接起来会得到森林”和“所有边只会出现一段连续的时间”两个重要条件。 然后对于连边和删边就有如下算法： 连边：启发式合并，将较小的连通块接到较大的上面。 删边：启发式分裂 阅读全文
posted @ 2025-08-20 19:49
Add_Catalyst
阅读(7)
评论(0)
推荐(0)
摘要：
[CCO 2024] Heavy Light Decomposition 题解 知识点 DP，线段树优化。 分析 考虑 \(a_i,a_{i+1}\) 间限制： \(a_i \neq a_{i+1}\)。 \(a_i,a_{i+1}\) 之间只有一个为重一个为轻，则可以得到同时包含它们的区间限制： 阅读全文
posted @ 2025-08-20 19:33
Add_Catalyst
阅读(12)
评论(0)
推荐(0)
浙公网安备 33010602011771号