[codeforces 301D]：Yaroslav and Divisors

傳送門 題目大意： 給定一個[1,n]的排列，有m次詢問： 每次給定 Li,Ri L i , R i ，詢問有多少對 q,w∈[Li,Ri] q , w ∈ [ L i , R i ] 使得 Pq|Pw P q | P w 題解： 這個題太妙辣 大概就是把每一個詢問拆成兩個，具體題解能夠看這裏： https://www.cnblogs.com/oyking/archive/2013/08/14/3

>>阅读原文<<