【树状数组】 HDU 4777 Rabbit Kingdom

通道：http://acm.hdu.edu.cn/showproblem.php?pid=4777

题意：一个数列有n个数，然后有m个询问，每个询问 l,r表示问你区间[l,r]中有多少个数与除自己之外的其他数互质

思路：用l[i],r[i]记录位置i左右最近的不互质的位置，然后从左到右对于i加1，r[i]减1，询问离线处理就可以了。典型的树状数组在线维护。

代码：https://github.com/Mithril0rd/Rojo/blob/master/hdu4777.cpp

TAG：经典树状数组维护