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

相关推荐

钱嘛数字而已:拖拉机被发明出来之后,就不需要农民了吗?农民还是需要的,但不需要这么多了,另外对农民的要求也变高了,需要会开拖拉机。
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务