[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

>>阅读原文<<