tjf的专栏

数据结构题意：给定10w个数，给出10w个区间询问，问区间中和区间上其他所有数都互质的数有几个。很容易想到的是先预处理出每个元素i左边与他互质的到哪儿l[i]，右边于他互质的到哪儿r[i]，比如2 1 4，l[0]=1,r[0]=2;l[1]=1,r[1]=3,l[2]=2,r[2]=3;很自然的想法是用树状数组维护区间，在l[i]处+1（其实应该是i），r[i]+1处-1，但