【NOIP模擬】T1+T2+T3

T1 解析：   單調棧。   分析題意，我們首先發現一個合法區間的因數一定是這個區間中最小的。其次發現本質是求以每個數作爲最小質因子，最大的區間，最後答案就是這些區間長度的最大值。   用單調棧計算每個點的左右端點，具體來說如果當前這個數模棧頂的元素不爲 0 0 0，即不是棧頂的元素不是這個數的因數，那麼就彈出棧頂知道合法，並且在彈出的過程中更新彈出元素的左端點/右端點。詳見代碼。 代碼： #i

>>阅读原文<<