【Codeforces 301D】Yaroslav and Divisors | 樹狀數組、順序統計

題目連接:https://codeforces.com/contest/301/problem/Dspa 題目大意: 給出一個n的全排列,m次詢問,每次詢問區間[x,y]內,有多少對(a,b)知足a%b == 0debug 題目思路: 首先能夠肯定的是,a%b == 0知足因子關係code 由於n爲全排列,因此能夠經過篩法把 因子關係都肯定get 以後假設 x在i位置,x的倍數在k位置test 能
相關文章
相關標籤/搜索