Codeforces 301D Yaroslav and Divisors 【树状数组 + 思惟】

题目连接：Codeforces 301D Yaroslav and Divisorsios 题意：给你 n 个数和 m 次查询，每次询问区间 [l,r] 里面有多少对 (p,q) 知足 a[p] 被 a[q] 整除。 (l<=p,q<=r) 。web 思路：T到死了，弱B各类优化，最后给神奇的思路跪了。 咱们考虑区间 [l,r] 的方案数，记 x=[1,r] 的方案数 - [1,l] 的方案数，

>>阅读原文<<