zzdfw
zzdfw
全部文章
题解
归档
标签
去牛客网
登录
/
注册
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
510