史上最菜的人

摘要： "题面" 分析 显然，这题很容易想到二分，但每次二分一段很大区间，仍然会超时，于是可以考虑倍增。每次可以固定左端点，然后求右端点。 至于求校验值，可以贪心，每次取这段区间内第$k$大的和第$k$小的即可，但直接sort太慢，考虑merge操作优化。 代码 阅读全文

摘要： "题面" 分析 中位数是指把所有元素从小到大排列后，位于中间的数。 由于题目要求的是长度为奇数的子序列，又由中位数的定义，我们可以知道，一段满足要求的序列中，比$b$大的数一定和比$b$小的数一样多，我们只关心每个数与$b$的大小关系，而不是它的具体值，所以我们可以将每个数标记为$1$和$ 1$，如 阅读全文