摘要: T3: 题目大意: 有一个长度为 \(n\) 的数组 \(a\),有 \(m\) 次询问,每次询问给定一个 \(d\),表示要求构造出来一个叶子数量为 \(n\) 的深度不超过 \(d\) 的哈夫曼树。 并且要求他叶子权值乘深度和最小。 \(n,m \le 3 \times 10^5\) 解题思路: 阅读全文
posted @ 2026-03-01 22:31 positive_deviation 阅读(4) 评论(0) 推荐(0)