數列分塊入門 5 總結

這題我得着重給一給數據範圍，嗯嗯 數據範圍！！！ 哈哈，我們發現a[i]最大是231-1。 好，我們開開方先： 2147483647 46340（取整的） 215 14 3 1 1 … 我們再試幾個數，發現最終會變成0或1，然後就不會在變了。 所以，它最多會開方5次，然後便相當於不變了。 這樣子，我們一開始全部暴力改。 每當一個塊的全部a[]都變成了0或1的話，就標記一下，表示下次不用再搞了。 到

>>阅读原文<<