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 操做转

>>阅读原文<<