【HDU6053】TrickGCD(莫比烏斯容斥)

記錄一個菜逼的成長。。php 2017 Multi-University Training Contest - Team 2 題目連接 題目大意： 給你 A 序列，問有多少個 B 序列知足一下條件: 1. 1≤Bi≤Ai 2.任意一個區間 [l,r] 的 gcd>=2 c++ 筆記 官方題解: 令 F(i) 表示是 i 倍數的方案數，能夠容易的經過預處理出前綴和後在 nlogn 的時間內求出，以後

>>阅读原文<<