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

相关推荐

2025-12-18 19:36
已编辑
门头沟学院 Java
程序员牛肉:可以的,简历没毛病了。 虽然还是偏向同质化,不过学历不错。后续我觉得重心放到刷实习+摆脱同质化问题上
实习简历求拷打
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务