关注
第三题:建成无向图,然后dfs
第四题:把数列看成一段一段的,每段长度是vi,对每对u,v中的u做质因数分解,并对各个质因数的个数做前缀和(记得乘上v),询问的时候求出lr区间中各个质因数个数的sum(两端可能不是完整的一段,要特殊处理),因子数就是各个质因子的个数加1的连乘(用到了一个数论知识)
查看原帖
点赞 10
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享

点赞 评论 收藏
分享
点赞 评论 收藏
分享

点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 国企还是互联网,你怎么选? #
122756次浏览 947人参与
# 找工作,行业重要还是岗位重要? #
8611次浏览 106人参与
# 五一之后,实习真的很难找吗? #
47407次浏览 343人参与
# 盲审过后你想做什么? #
13083次浏览 117人参与
# 应届生进小公司有什么影响吗 #
67284次浏览 984人参与
# 外包能不能当跳板? #
22409次浏览 192人参与
# 25届秋招公司红黑榜 #
257388次浏览 1083人参与
# 租房找室友 #
13614次浏览 98人参与
# 小厂实习有必要去吗 #
42394次浏览 260人参与
# 领导秒批的请假话术 #
10266次浏览 76人参与
# 蚂蚁集团工作体验 #
10846次浏览 70人参与
# 设计人如何选offer #
98646次浏览 690人参与
# 五一假期,你打算“躺”还是“卷”? #
34537次浏览 458人参与
# 考研可以缓解求职焦虑吗 #
21766次浏览 257人参与
# 如果校招重来我最想改变的是 #
245393次浏览 2781人参与
# 面试等了一周没回复,还有戏吗 #
116197次浏览 1078人参与
# 一句话证明你在找工作 #
292350次浏览 2408人参与
# 大疆的机械笔试比去年难吗 #
69732次浏览 603人参与
# 找工作前vs找工作后的心路变化 #
7253次浏览 64人参与
# 潍柴工作体验 #
17052次浏览 17人参与