暴力-n*sqrt(n)

https://vjudge.net/contest/311526#problem/B

其实题目很简单，给一个数列a,求每一个元素它左右两边最近的j使a[j]是a[i]的倍数,

怎么说呢,暴力,完了

因为n∈[1,1e5],a[i]∈[1,1e5]

最后这样做复杂度就是n*sqrt(n)

写这篇博客是因为我不够自信，总是觉得这样的复杂度过不了，然而其实是过的了的

说不定我应该更加莽才对

全部评论

相关推荐

04-30 16:57
已编辑
门头沟学院 Java
点赞 评论 收藏
分享
05-02 00:41
门头沟学院 前端工程师
点赞 评论 收藏
分享
03-26 15:18
已编辑
华北水利水电大学 Java
点赞 评论 收藏
分享
03-11 21:46
西北大学 Java
如此逆天薪资猜猜是哪家公司
请问这是谁  Deepseek和我说是华为  我不信
河和静子：这只是实习工资，我学长北大通班博一的，他同学被这家天天发邮件让他去实习，一个月10w
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
04-30 15:30
只有上岸的那一刻是快乐的
出成绩的时候我在高铁站，我不可置信地确认了好几遍，又急忙给家里人打电话，话还没说出口眼泪就先下来了，我在家人群里说了这件事，并且告诉他们先别告诉别人。 之后给导师发邮件，等了几天没有回复也就不挣扎了，因为我在考研期间等待了太多次，等待分配考场、等待出成绩、等待复试时间、等待拟录取通知。 然后我就开始玩，偶尔写论文，期间朋友圈时不时会弹出别人的上岸信息。我觉得自己不知满足，开始后悔当初没有报更好层次的学校。我突然觉得自己的学校拿不出手，又产生了自卑感，尤其是在我爸妈看似无意的向别人炫耀之后，我觉得很烦躁。 我原本计划等录取通知书来了发个朋友圈，现在我什么也不想做了，随便吧……
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 你最满意的offer薪资是哪家公司？ #
17428次浏览 119人参与
# 机械人与华为的爱恨情仇 #
104985次浏览 923人参与
# 硬件兄弟们 甩出你的华为奖状 #
94794次浏览 670人参与
# 来聊聊机械薪资天花板是哪家 #
111772次浏览 721人参与
# 24届硬件人与华为的爱恨情仇 #
119580次浏览 962人参与
# 机械人怎么评价今年的华为 #
190023次浏览 1502人参与
# 运营面经 #
100460次浏览 1202人参与
# 找工作，行业重要还是岗位重要？ #
15598次浏览 265人参与
# 摸鱼被leader发现了怎么办 #
42992次浏览 316人参与
# 金融财会交流会 #
100444次浏览 361人参与
# 机械专业只有考研才有出路吗 #
94865次浏览 850人参与
# 潍柴工作体验 #
18952次浏览 17人参与
# 机械人还在等华为开奖吗？ #
213624次浏览 1088人参与
# 外包能不能当跳板？ #
24431次浏览 192人参与
# 国企还是互联网，你怎么选？ #
125624次浏览 962人参与
# 你觉得通信/硬件有必要实习吗？ #
94113次浏览 893人参与
# Offer比较，求稳定还是求发展 #
40805次浏览 227人参与
# 盲审过后你想做什么？ #
15259次浏览 121人参与
# 国企/银行/研究所公司爆料 #
123130次浏览 742人参与
# 设计人如何选offer #
100396次浏览 697人参与
牛客网
牛客企业服务