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
相关文章
相关标签/搜索