Nekorya
09-06 10:28 北京邮电大学 C++
关注
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
相关推荐
安克创新 Anker公司福利 782人发布
投递科锐国际等公司10个岗位 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# offer帮选 #
4797609次浏览 29141人参与
# 实习，不懂就问 #
134142次浏览 1242人参与
# 百融云创求职进展汇总 #
338次浏览 0人参与
# 校招薪资来揭秘 #
341412次浏览 1888人参与
# 实习要如何选择和准备？ #
125596次浏览 1476人参与
# OC/开奖 #
279594次浏览 1744人参与
# 2025年终总结 #
17357次浏览 262人参与
# 国企和大厂硬件兄弟怎么选？ #
138393次浏览 1671人参与
# 硬件兄弟们 甩出你的华为奖状 #
117711次浏览 701人参与
# 移动求职进展汇总 #
15662次浏览 125人参与
# 第一份工作能做外包吗？ #
87842次浏览 586人参与
# 毕业租房也有小确幸 #
148243次浏览 4525人参与
# uu们，春招你还来吗？ #
16117次浏览 109人参与
# 记录实习开销 #
169468次浏览 661人参与
# 为了去实习，我赌上了___ #
23864次浏览 217人参与
# 秋招暂停，我将对以下公司做出处罚__ #
43043次浏览 177人参与
# 生物制药的同学已经投递多少份简历了 #
14620次浏览 52人参与
# 面试紧张时你会有什么表现？ #
16376次浏览 135人参与
# 高薪高压 vs 低薪wlb，你怎么选？ #
14583次浏览 159人参与
# 软开人，秋招你打算投哪些公司呢 #
168525次浏览 1282人参与
# Offer比较，你最看重什么？ #
241453次浏览 1487人参与