2017 Multi-University Training Contest - Team 6 7.GCDispower(數論+離線處理+容斥原理)

鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=6102 題解： 分析：有點難想。。首先逐個加入右端點，每加入一個，枚舉倍數，和題解做法一樣，然後更新每個Ai位置的值，當某個區間右端點恰好的剛剛枚舉完的右端點時，這時候更新答案，對應詢問的答案就是這個時候的區間和，用樹狀數組處理一下，可以先把詢問按右端點從小到大排序，方便查找右端點恰好達到的區間。 然後求互

>>阅读原文<<