牛客668241433号
2024-04-13 21:25 门头沟学院 Java
关注
第三题：建成无向图，然后dfs
第四题：把数列看成一段一段的，每段长度是vi,对每对u,v中的u做质因数分解，并对各个质因数的个数做前缀和(记得乘上v)，询问的时候求出lr区间中各个质因数个数的sum（两端可能不是完整的一段，要特殊处理），因子数就是各个质因子的个数加1的连乘（用到了一个数论知识）
查看原帖
点赞 10
相关推荐
点赞 评论 收藏
分享
投递影石Insta360等公司6个岗位 > 
查看8道真题和解析 点赞 评论 收藏
分享
米哈游公司福利 3393人发布 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 实习进度记录 #
154522次浏览 1724人参与
# 我的求职精神状态 #
2933次浏览 79人参与
# 平安产险科技中心求职汇总 #
244493次浏览 2613人参与
# 京东美团大战，你怎么看？ #
21263次浏览 191人参与
# 好未来求职进展汇总 #
6023次浏览 46人参与
# 大家每天通勤多久？ #
30973次浏览 229人参与
# Keep实习校招 #
48922次浏览 252人参与
# 大城市找工作会更容易吗 #
16421次浏览 125人参与
# 金山WPS工作体验 #
20783次浏览 133人参与
# 提前批过来人的忠告 #
97677次浏览 1092人参与
# 签约有哪些注意事项 #
27092次浏览 227人参与
# 招银网络科技工作体验 #
18829次浏览 85人参与
# 生化环材还是天坑吗 #
30035次浏览 277人参与
# 4399求职进展汇总 #
17525次浏览 139人参与
# 中兴求职进展汇总 #
579602次浏览 2614人参与
# 华为存储OD事变 #
121677次浏览 681人参与
# 京东工作体验 #
12535次浏览 88人参与
# 生物制药/化工校招攻略 #
39968次浏览 275人参与
# 校招第一份工作你干了多久？ #
66755次浏览 334人参与
# 腾讯音乐求职进展汇总 #
82136次浏览 450人参与
# 小红书求职进展汇总 #
49627次浏览 441人参与
# 宁德时代求职进展汇总 #
104944次浏览 622人参与