SkyRainWind

摘要： 题目链接：https://www.luogu.com.cn/problem/P2839 题解： 考虑二分中位数 $m$，如果数 $\geq m$ 就取 1 否则取 -1，那么 $m$ 是中位数的必要条件是区间和 $\geq 0$，最大的中位数就是二分出来 $m$ 的最大值 如果直接枚举 $m$ 的大 阅读全文