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] 的方案數，

>>阅读原文<<