2021-08-11 树状数组的离线询问

以牛客题目为例
对于每一次询问要求[L,R]范围内有多少个数字与其他数互质
对于这种多次询问的一般需要把每次询问的贡献都加入到端点上，然后离线进行询问，对于每一个[L，R]的区间，区间外的其他数字不会对答案产生影响
对于m次询问，需要一次遍历将所有答案都加入在端点上，在使用类似找点对的方式进行查询，对于本题，要找到对于每一个数的对应的可行区间 (l,r)，首先需要每一个数字进行质因子分解，处理出来第i个数的最大互质区间为(l,r)，对于每次查询的[L,R]按照L进行排序， 若有互质区间左端超过查询区间的左端，则有可能是查询区间内的孤独数 加入树状数组， 将该数所在的位置到其互质区间的右端加1，对于后续的区间，如果有的数字不在区间内则删除即可。