CF301D（树状数组，离线统计，区间求和）

题目链接：点击打开链接

//cf 301d
//题目大意：一段序列（只包含1—n），一个数如果是另一个数（包括本身）的因子则成为一对，求某个区间内的对数
//大概思路：
//         
//         记录每个数的位置；
//         离线操作；
//         i从左往右扫一遍，判断a[i]*j（1<= j<= n/a[i]）的位置p，
//                         如果p<= i,则在i位置上加一
//                         如果p> i,则在p位置上记录i，当再次扫到p时在i位置上加一
//         这样就避免了重复统计的问题（可以在纸上画一画），用树状数组统计求和

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include