傳送門
考慮到$a[l],gcd(a[l],a[l+1]),gcd(a[l],a[l+1],a[l+2])....gcd(a[l]...a[r])$是可以分成最多$log$段且段內的數都是相同的。
那么我們用鏈表維護這$log$塊邊維護邊統計就行了。
代碼

轉載于:https://www.cnblogs.com/ldxcaicai/p/10084834.html

總結

以上是生活随笔為你收集整理的2018.10.24 NOIP模拟 小 C 的序列（链表+数论）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。