精明小猫咪

文章
4
资源
0
加入时间
2年10月21天

Maven介绍

2019独角兽企业重金招聘Python工程师标准>>> ...

HDU 5869 (离线+树状数组)

ProblemDifferent GCD Subarray Query题目大意  给定n个数的序列,有q个询问,每次询问一个区间中所有子区间所形成不同的gcd的数量。解题分析  由于固定一个数为右端点,所能形成的gcd共有logn,所以可以预处理出每个数为右端点所能形成的gcd,相同gcd取左端点靠右的。  然后将询问离线,按照r从小到大排序。处理gcd重复的方法是...