0w1

Codechef

Codechef COPRIME3 ( Mobius Inversion )

https://www.codechef.com/problems/COPRIME3可以先看這個連結了解 Mobius Inversion 是什麼: A Dance with Mobius Function - Posts - Quora題意: 給 N 個數字的數列 A,問有多少對 ( i, j, k ) 滿足 i 資料規模: N ≤ 1e5 1 ≤ A[ i ] ≤ 1e6解法: 和上方…