【题解】[国家集训队]middle

[国家集训队]middle \(\text{Solution:}\) 考虑一个定区间怎么找中位数。 有一个套路：二分一个答案 \(mid\) ,将大于等于 \(mid\) 的数设为 \(1,\) 其他设为 \(-1.\) 那中位数一定是让区间内的数和为 \(0\) 的数。 关于这里的边界，根据题目要
posted @ 2021-07-04 21:34  Refined_heart  阅读(60)  评论(0)  编辑  收藏  举报