这道题用$STL$肯定会T飞，即使用双端队列的话$put$操作的时间复杂度还是$O(n)$，这样的话整体复杂度就是$O(qn)$，$q$和$n$都是$10^6$级别的，这不也得T飞……

所以这道题应该要做到严格线性时间复杂度，所以各位大佬们有什么高效的解法吗