摘要： 坑爹啊！！！一直以为O(nk)会超时，所以想了很久只想到了O（nlogn)，就是用堆，可是会超内存！！！想了很久了，不得已去网上看题解居然没看懂………………一直到今天认真地看了题解才知道是最朴素的算法！！！足足花了我五天时间啊！真伤心，不过收获还是有的，就是会用二叉堆了，还有也会用单调队列了（学优先队列的副产品），算是安慰吧。贴出代码，以作纪念！！View Code 1 /*{ 2 ID:jzy3209981 3 PROG:humble 4 LANG:C++ 5 }*/ 6 #include<stdio.h> 7 #include<iostream> 8 #includ 阅读全文