题解 | #排列询问#

class Solution {
public:
vector<int> PermutationQuery(int n, int q, vector<int>& p, vector<int>& l1, vector<int>& r1, vector<int>& l2, vector<int>& r2) {
vector<int> res(q, 0);
for(int i = 0; i < q; i++)
{
for(int j = l1[i]; j <= r1[i]; j++)
{ //遍历第一个区间
int a = p[j];
for(int k = l2[i]; k <= r2[i]; k++)
{ //遍历第二个区间
int b = p[k];
if(a % b == 0 || b % a == 0) // 最小与gcd比较是否相等
res[i]++;
}
}
}
return res; // 返回结果
}
};</int></int></int></int></int></int></int>