题意： 求子区间大小不小于 k k k能得到的最大中位数。这里的中位数定义为排序后第 ( n + 1 ) 2 \frac{(n+1)}{2} 2(n+1)的数。 思路： 二分这个这个最大的中位数 m i d mid mid，……
题意： 一个排列，1e5的范围，至多20次询问，每次可以询问一个子段的次大值位置。求最大值的下标位置。 思路： 通过第一次询问找出次大值位置 p o s pos pos，然后询问 ( 1 ……
