codeforces 301D. Yaroslav and Divisors（遍歷和排序的藝術）

http://codeforces.com/problemset/problem/301/Dnode 大意：給定一串數字，而後有m個詢問，每個詢問問從l到r一共有多少對整除關係？ios 一個數i的在1——n內的倍數的個數是 n/i 那麼，1-i的倍數個數有： f(1,i)=n/1+n/2+n/3+……+n/i 1-i在k內的倍數個數有：g(1,i,k)=k/1+k/2+k/3+……+k/i L-R

>>阅读原文<<