数列分块入门 5 总结

这题我得着重给一给数据范围，嗯嗯 数据范围！！！ 哈哈，我们发现a[i]最大是231-1。 好，我们开开方先： 2147483647 46340（取整的） 215 14 3 1 1 … 我们再试几个数，发现最终会变成0或1，然后就不会在变了。 所以，它最多会开方5次，然后便相当于不变了。 这样子，我们一开始全部暴力改。 每当一个块的全部a[]都变成了0或1的话，就标记一下，表示下次不用再搞了。 到

>>阅读原文<<