hdu4578（線段樹多種區間操做）

/* translation: 對於一個區間有4個操做： 1.將a~b都加上c 2.將a~b都乘上c 3.將a~b都變成c 4.查詢a~b的每一個數的p次方的和。（p=1,2,3） solution: 典型的線段樹應用，不過增長了多種操做。一開始沒寫對，WA了很久，後來意識到更新的時候各個sum之間更新順序 是有講究的，因而改了過來，然而仍是WA。最後憋得沒辦法，看題解才發現各個懶惰

>>阅读原文<<