花神遊歷各國 bzoj3211 線段樹

Description 有一個n個數的序列A，請寫一個程序完成下列操做： 1 l r表示查詢l到r的和 2 l r表示把每一個a[x] (l<=x<=r)變爲sqrt(x) n<=100000,m<=100000web Solution 其實我是偶然看過冪偉的題解的(滑稽 109 最多開根6次就變成1了，對於1不管怎樣開根都是不影響的數組 兩種作法。若是是樹狀數組的話用鏈表或者並查集記錄一下每一個

>>阅读原文<<