摘要：
题目链接想了想 真没思路。。。然后搜一下题解，这个题解讲的很好。此问题是K路归并的加强版，K路归并好像听说过。对STL里的优先队列，不熟啊。。直接看的别人的代码，学习结构体的优先队列，还有开一个标记数组去记录。。。这样还错了好几次。。分析还是去看那个题解把。 1 #include <iostream> 2 #include <cstdio> 3 #include <cstdlib> 4 #include <cstring> 5 #include <cmath> 6 #include <string> 7 #include 阅读全文
摘要：
题目链接题意：一个队列，一直往里插入元素，n次询问，第i次询问，询问第i小的元素。划分树不知道能不能破（可能会超时），这个题目插入次数和询问次数都很大，但是询问是有规律的。建立两个堆，一个大顶堆，一个小顶堆，然后直接上STL就可以了。 1 #include <iostream> 2 #include <cstdio> 3 #include <cstdlib> 4 #include <cstring> 5 #include <cmath> 6 #include <string> 7 #include <queue> 阅读全文