摘要：
主席树 + 二分答案。 不容易想到二分答案转化为判定可行性的问题，假设每一次询问的区间是$[x, y]$，长度为$k$，那么假设当前二分到$mid$，我们把原序列中所有大于等于$mid$的值都记一个$1$，其他的位置记为$0$，那么我们看一看$[x, y]$这个区间中最长连续的$1$的个数是不是超过 阅读全文
摘要：
昨天想了好久……现在想想是水题啊。 首先对于一个区间，如果一个数出现的次数超过了$k$次， 那么直接选$k$个这个数就好了。然后我们算一算每一个数对答案的贡献，对于第$i$个下标的数$a_i$，它只会对它之前出现不超过$k$次的区间产生贡献，那么弄一个队列记录一下每一个数的出现次数就好了。 扫过去的 阅读全文