Problem E. TeaTree

ps：對每個Value都開一個線段樹，線段樹的葉子節點的值表示的是這個Value的約數，什麼意思呢？葉子節點的編號和Value的約數是一一對應的，然後區間維護最大值，是不是非常非常暴力，最後從底向上合併線段樹（因爲樹的每個節點都開了一個線段樹），注意要動態開點！！！ 官方題解： inline void upd(int &x, int y) { x < y && (x = y); } const

>>阅读原文<<