shuguangzw

摘要： 分析：找到每一个点的左边离他最近的不互质数，记录下标(L数组)，右边一样如此（R数组），预处理         这个过程需要分解质因数O（n*sqrt(n))         然后离线，按照区间右端点排序         然后扫一遍，对于当前拍好顺序的第i个询问，将所有小于r的点加入更新       阅读全文