跟两个的一样,选一个数组尝试二分答案a,在其他数组二分查找a的上界和下界,统计在中位数范围内就找到了。第一次选的数组不一定找得到答案,但可以在根据结果判断在其他哪些数组继续找,总体二分的范围不会超过所有元素n,复杂度klognlogn
点赞 评论

相关推荐

_mos_:要不是看评论区我都不知道你要找的是数分
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务