2023年5月15日
Luogu2839 middle - 二分 - 主席树 -
摘要： 题目链接：https://www.luogu.com.cn/problem/P2839 题解： 考虑二分中位数 $m$，如果数 $\geq m$ 就取 1 否则取 -1，那么 $m$ 是中位数的必要条件是区间和 $\geq 0$，最大的中位数就是二分出来 $m$ 的最大值 如果直接枚举 $m$ 的大 阅读全文
posted @ 2023-05-15 20:27 SkyRainWind 阅读(16) 评论(0) 推荐(0) 编辑