标签：href 一个 ref get 长度 时间 str time 分解质因数
Time：2018.6.3
A
题意
给一个长度为n的序列，有m个询问，每个询问三个数 l，r，d，问a[l] ×a[l+1]×.....×a[r]，是否为d的倍数 （n<=1e5，1<=l<=r<=n，a[i]<=1e5 ，d<=1e5 ）
分析
对每个数分解质因数，维护一个前缀质因数和，对于每次询问，查询区间[l,r]的质因数是否全部含有d的质因数即可
时间复杂度O(T*nlogn)
标签：href 一个 ref get 长度 时间 str time 分解质因数
原文地址：https://www.cnblogs.com/Deadline/p/9131001.html
