经过5、6次方法更新终于不超时!不爆内存!了! 最后想到其实只需要维护一个大小为K的set来记录要输出的数据,加上使用vector<node>mark(n + 1);来记录商品的index以及它的次数就ok(可谁曾想只要是set大小超过K也行?我?)
可以看到对内存使用的改善效果还ok~
版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。
点击添加站长微信