可能还有些大问题qaq
by ddwqwq @ 2019-02-12 10:32:35
@[杜岱玮](/space/show?uid=64366) 没问题，最大值都不用弹出的。。
by 天泽龟 @ 2019-02-12 10:35:58
@[天泽龟](/space/show?uid=15984) 可能这样才是正确的：
还是用大根堆维护前N个值，之后用dp的思想依次考察：由两个元素相加得到的元素、由三个元素相加得到的元素........这些都可以用小根堆实现。中间用当前第N小的值做限制。
可是复杂度有点玄学，我暂时还搞不明白QAQ
by ddwqwq @ 2019-02-12 10:49:11
@[天泽龟](/space/show?uid=15984) 考察后发现，类dp过程的第i轮循环加入的元素数量最多为$\frac{1}{i}$，把上限加起来就是个调和级数。所以楼上算法的时间复杂度是$\text{O}({n\text{log}^2n}$)
by ddwqwq @ 2019-02-12 11:04:19
错了，是$\frac{N}{i}$
by ddwqwq @ 2019-02-12 11:05:13
所以这个算法大概是对的？（不敢确定）
by ddwqwq @ 2019-02-12 11:06:19