2021年7月4日
【题解】[国家集训队]middle
摘要： [国家集训队]middle \(\text{Solution:}\) 考虑一个定区间怎么找中位数。 有一个套路：二分一个答案 \(mid\) ,将大于等于 \(mid\) 的数设为 \(1,\) 其他设为 \(-1.\) 那中位数一定是让区间内的数和为 \(0\) 的数。 关于这里的边界，根据题目要 阅读全文
posted @ 2021-07-04 21:34 Refined_heart 阅读(73) 评论(0) 推荐(1)