@[ThereForYou](/user/244485) 你先给个保证正确性的 O(n) 出来
by WYXkk @ 2020-02-01 12:05:22
@[小粉兔](/user/10703) @[Studyingfather](/user/22030)
by LinkCutTree @ 2020-02-01 12:05:23
@[ThereForYou](/user/244485)
老早的题了。。。这个范围也正常吧。
by smarthehe @ 2020-02-01 12:05:25
@[WYXkk](/user/130151) 可以保证,题解第一页倒数第二篇
by LinkCutTree @ 2020-02-01 12:05:42
正解不是优先队列吗(
by 紫陰花 @ 2020-02-01 12:05:52
@[WYXkk](/user/130151)
这个东西有类似哈夫曼树的构造的O(n)算法
by smarthehe @ 2020-02-01 12:06:14
@[smarthehe](/user/103732) 你谷评测姬太快了吖。可以加强一下
by LinkCutTree @ 2020-02-01 12:06:20
这个题标签里也有二叉堆啊
二叉堆的运用也是贪心思想啊
而且优先队列也是这题的正解之一啊
by yangrunze @ 2020-02-01 12:06:41
我觉得与其在原题上加强,不如开道新题
by smarthehe @ 2020-02-01 12:07:34
@[yangrunze](/user/239405) 复杂度高了呗
by LinkCutTree @ 2020-02-01 12:07:40