二分答案就没了吧
by waaadreamer @ 2019-02-12 10:01:37
@[天泽龟](/space/show?uid=15984) 两个heap，一个大根堆，一个小根堆，维护相同的集合。一开始就是初始序列。之后循环以下操作直到集合不发生改变：1.找到两个最小元素相加得到新元素加入集合2.弹出最大的元素直到集合大小小于N
by ddwqwq @ 2019-02-12 10:07:06
需要一个堆删除的小技巧，要不写个BBST也可以。最后最大元素即为答案
by ddwqwq @ 2019-02-12 10:08:49
对啦，最后单独处理自己加自己
by ddwqwq @ 2019-02-12 10:12:09
嗯？好像不太对
by ddwqwq @ 2019-02-12 10:12:40
明白了，是初始化的时候就要考虑自己加自己
by ddwqwq @ 2019-02-12 10:13:31
好像还不对qaq
by ddwqwq @ 2019-02-12 10:15:43
三楼的算法好像只是没考虑两个相同元素相加的情况，把这个特判一下就好了
by ddwqwq @ 2019-02-12 10:18:07
@[杜岱玮](/space/show?uid=64366) 好吧，果然sb题，谢谢。。。
by 天泽龟 @ 2019-02-12 10:19:35
@[天泽龟](/space/show?uid=15984) 讨论完毕（或许？希望如此QAQ）
by ddwqwq @ 2019-02-12 10:19:46