Codeforces 301D Yaroslav and Divisors 题解

题意简述 给你一个 [ 1 , n ] [1,n] [1,n]的排列，长度为 n n n，屡次查询一段区间中有多少对数知足其中一个是另外一个的倍数。 n n n是 1 e 5 1e5 1e5，复杂度大约是 l o g 2 log^2 log2的，固然若是您能想出一个带根号的算法，那我开心死了。私信3348064478@qq.com，或者评论。html 思路框架 离线询问，而后用合理的遍历顺序加上一

>>阅读原文<<