CF1261B2
给定一个长度为 \(n\) 的数组 \(a\)。
\(q\) 次询问，每次给定一个 \(k\)。
要求在 \(a\) 里，选出一个长度为 \(k\) 的子数组 \(b\)，要求 \(b\) 的和是长度为 \(k\) 的子数组里最大的。
要让你最小化 \(b\) 的字典序。
求 \(b\) 的某一位是多少。
先考虑子数组的值何时是最大的。
发现就是排序后的数组的后缀。
考虑将 \(k\) 离线下来，每次单独处理要 insert 的数，发现就是第 \(k\) 大的数。
此时新 insert 的数是答案集合里最小的那个。
要让字典序最小，显然是插入最靠前的那个数。
于是我们需要一个数据结构要求能快速插入且维护有序，并且能求第 \(k\) 大。
可以用平衡树秒掉。
code