Codeforces Contest 301D Yaroslav and Divisors —— 樹狀數組求一段區間內因倍數對數的個數

This waynode 題意： 給你n個數，m個詢問，問你l到r區間內有多少對數互爲因倍數：4 2就有3對，4,4和2,2和4,2。c++ 題解： 蠻難想的。 我先處理出從1到每一個位置有多少對數。能夠從前日後作，也能夠從後往前作，我是從後往前作，一開始全部個數能夠算出來： 當區間範圍是1-n的時候，1的倍數有n個，2的倍數有n/2個。。以此類推加起來 從後往前作的時候枚舉每個當前數的因子和倍數

>>阅读原文<<