HDU-4578 Transformation 線段樹(兩種方法)

題目大意 多組數據(n,m同爲0時結束)，每組第一行一個 n 表有n個整數，一個 m 表有m條操做(1<=n,m<=1e5)c++ 接下來 m 行，每行4個整數(1<=x<=y<= n,1<= c<=1e4,1<= p<=3)優化 1 x y c 表示 x<=i<=y,ai+=c;ui 2 x y c 表示 x<=i<=y,ai*=c;spa 3 x y c 表示 x<=i<=y,ai=c;deb

>>阅读原文<<