526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
594D
[CF594D] REQ 题解
[CF594D] REQ 题解 思路 用欧拉函数的公式来求解,可以发现,对于每一个质因数都只会做一次贡献,然后是区间查询,联想到 HH的项链 一题,考虑离线询问,按右端点排序,在树状数组里面维护最靠右的质因数的位置做贡献,然后区间积一下就有了。 注意质因数分解暴力做根号应该会爆,可以筛质数之后对质数 ......
题解
594D
594
REQ
CF
更新时间 2024-01-03
共1篇 :1/1页
首页
上一页
1
下一页
尾页