关注
E可以证明排序后第i个数要找的范围仅为[l,i-1],其中l为最近的ans[]设为-1的位置。
ans[l]= -1代表前l-1个数都是a[l]的因数,如果a[i]不整除a[l],答案为l,否则a[1~l-1]必定能被a[i]整除。a<=1e18,[l,i-1]的长度最长为64,复杂度64n
查看原帖
点赞 1
相关推荐
牛客热帖
更多
正在热议
更多
# 什么是优秀的实习经历 #
8812次浏览 217人参与
# 实习简历求拷打 #
14060次浏览 165人参与
# 被上班搭子“传染”了哪些习惯 #
5814次浏览 99人参与
# 秋招被挂春招仍然能投的公司 #
7119次浏览 101人参与
# 工作后,你落下了哪些病根 #
13956次浏览 191人参与
# 作业帮求职进展汇总 #
83530次浏览 547人参与
# 外包能不能当跳板? #
54178次浏览 256人参与
# mt对你说过最有启发的一句话 #
37340次浏览 443人参与
# 摸鱼被leader发现了怎么办 #
102355次浏览 650人参与
# 一起聊美团 #
307317次浏览 1764人参与
# 秋招特别不鸣谢 #
16087次浏览 181人参与
# 投格力的你,拿到offer了吗? #
153027次浏览 817人参与
# 考研失败就一定是坏事吗? #
201652次浏览 1377人参与
# 选实习,你更看重哪方面? #
14558次浏览 221人参与
# 京东开奖 #
631738次浏览 3180人参与
# 京东美团大战,你怎么看? #
158203次浏览 861人参与
# 安克创新求职进展汇总 #
62395次浏览 541人参与
# 第一次面试 #
1036649次浏览 13683人参与
# 今年秋招你收到了多少封邮件? #
18167次浏览 220人参与
# 担心入职之后被发现很菜怎么办 #
266455次浏览 1133人参与