zzdfw

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #中位数#

B题https://ac.nowcoder.com/acm/contest/11177/B提供一个我觉得比较清晰的思路，只需要预处理出x两边有多少个数比它小，最后遍历一遍二分查询就行了。直接拿样例举例：5 3 21 2 3 4 5d[3]=x。我们可以预处理出：l[]={2,1,0,0,0};表示...

二分思维

2021-08-21

2 515