codeforces 301D Yaroslav and Divisors

題目連接：http://codeforces.com/problemset/problem/301/D 題目大意：給定一個1~n的排列，以及m次詢問，每次詢問給出左右邊界L，R，node 要你求出下標在[L,R]的數中，有多少對數知足一個數能被另一個整除。算法 算法與思路：一個數x在1~n內能被多少個數整除？答案是n/x； 則1~n中有多少對數知足一個數能被另一個整除的答案是 sum[n]=n/1

>>阅读原文<<