四糸智乃
2020-10-22 09:29 深信服_算法工程师
关注
昨天看了一下，D可以O(nlogn)解决，因为首先每个数字的素因子个数不多余log个，所以素因子的总数为nlogn个，那么就说明在寻找中位数时至少出现了n^2-nlogn个0，然后分情况讨论，中位数是0和中位数不是0的情况，就可以在nlogn的复杂度内做出本题。这个代码我已经写好了，不过出题人说算了。
点赞
相关推荐
投递美团等公司10个岗位 > 点赞 评论 收藏
转发
点赞 评论 收藏
转发
牛客热帖
正在热议
# 和牛牛一起刷题打卡 #
10128次浏览 868人参与
# 通信硬件薪资爆料 #
251037次浏览 2368人参与
# 牛客帮帮团来啦！有问必答 #
1061219次浏览 16049人参与
# 机械制造薪资爆料 #
348568次浏览 4101人参与
# 晒一晒我的offer #
3732053次浏览 57626人参与
# 我想象的工作vs实际工作 #
104475次浏览 1690人参与
# 面试中，你被问过哪些奇葩问题？ #
19388次浏览 150人参与
# 你收到了团子的OC了吗 #
525931次浏览 6243人参与
# 毕业租房也有小确幸 #
38617次浏览 3206人参与
# 金融银行面经 #
12899次浏览 209人参与
# 你怎么评价今年的春招？ #
9921次浏览 164人参与
# 提前批和秋招有什么区别 #
28977次浏览 696人参与
# 春招你拿到offer了吗 #
398507次浏览 5749人参与
# 秋招开了，你想投哪些公司呢 #
132632次浏览 3430人参与
# 本周投递记录 #
218385次浏览 5339人参与
# 实习生应该准时下班吗 #
88654次浏览 650人参与
# 字节跳动工作体验 #
73553次浏览 2022人参与
# 我发现了面试通关密码 #
378080次浏览 6989人参与
# 腾讯工作体验 #
151475次浏览 1478人参与
# 浅聊一下我实习的辛苦费 #
100165次浏览 1013人参与