2025年1月12日
CF1801E Gasoline prices 题解
摘要： \(\text{CF1801E Gasoline prices 题解}\) 考虑方案数如何计算。注意到树上一些点有着相同的取值，于是如果我们将它们用并查集缩起来，它的可行取值范围就是 \([\max_{l_i},\min_{r_i}]\)。现在考虑并查集的维护方式。考虑只有 \(n\) 个点，这样一 阅读全文
posted @ 2025-01-12 19:29 长安19路 阅读(24) 评论(0) 推荐(0)