CodeForces 301D Yaroslav and Divisors （樹狀數組+離線查詢）

題意：給你n個不一樣的數，m次詢問區間l到r，問有多少對，其中一個數是另外一個數的因子。html 題解：樹狀數組+離線查詢 這個題很重要的一點就是自身與自身也算一個對。node 在線不是很好弄，咱們離線處理，根據區間的變化更新區間內對數。ios 如何計算區間方案數呢？ 咱們考慮區間 [ l , r ] [l,r] [l,r]的方案數，記 x = [ 1 , r ] x=[1,r] x=[1,r]的

>>阅读原文<<