离线记录+树状数组（hdu 5869 统计任意区间的不同gcd值）
题目：http://acm.hdu.edu.cn/showproblem.php?pid=5869题意：给定一个数组，给出范围[l,r],求在这范围内的不同gcd值得个数（连续下标）题解：用o(nlogA)计算出gcd值并进行记录，每次固定右值，枚举前一个得出的gcd值，记录左边的坐标和不同gcd值，然后用树状数组维护，具体见注释代码：#include#include#in
