HDU 5869区间CGD不同种类数---树状数组+map统计区间不同种类数(离线)
http://acm.hdu.edu.cn/showproblem.php?pid=5869题意:已知一个数组,Q个查询,问你区间子区间的不同GCD种类数思路:先考虑一个数组区间不同个数,可以使用离线的树状数组实现,具体是对查询右端点进行排序,依次转移解决问题。首先我们考虑固定右端点的查询区间不同数字,其实我们可以在每个数字出现的最右位置记录一下就可以了,统计起来就是s