Codeforces Contest 301D Yaroslav and Divisors —— 树状数组求一段区间内因倍数对数的个数

This waynode 题意： 给你n个数，m个询问，问你l到r区间内有多少对数互为因倍数：4 2就有3对，4,4和2,2和4,2。c++ 题解： 蛮难想的。 我先处理出从1到每一个位置有多少对数。能够从前日后作，也能够从后往前作，我是从后往前作，一开始全部个数能够算出来： 当区间范围是1-n的时候，1的倍数有n个，2的倍数有n/2个。。以此类推加起来 从后往前作的时候枚举每个当前数的因子和倍数

>>阅读原文<<