HDU 5869 求區間中不一樣連續序列的gcd的個數（樹狀數組）

題意：c++ 長度n的序列, m個詢問區間[L, R], 問區間內的全部子段的不一樣GCD值有多少種.數組 思路：spa 區間GCD收斂的很快，因此直接暴力預處理出到每一個數字截至的後綴串有哪些GCD以及它們的位置，就是每一個數字向前看有哪些GCD出現，這個數量是不多的。code 1.枚舉區間的右座標，而後枚舉出全部的以這個爲右座標爲區間左座標。 2.並求出他們這個連續區間的gcd，去重,（即重複

>>阅读原文<<