EZOI [NOIP模擬賽][線段樹]

給出一個長度爲 n 的數列 A ，接下來有 m 次操做，操做有三種： 1.對於全部的 i∈[l,r] ，將 Ai 變成 Ai+x 。 2.對於全部的 i∈[l,r] ，將 Ai 變成 ⌊Ai−−√⌋ 3.對於全部的 i∈[l,r] ，詢問 Ai 的和。 ios 很顯然的線段樹。 若是隻有 1 操做或只有 2 操做都比較簡單，裸的線段樹便可。 但若是有兩個操做呢？web 我麼考慮把 Sqrt 操做轉

>>阅读原文<<