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 思路框架 離線詢問，而後用合理的遍歷順序加上一

>>阅读原文<<