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。最后憋得没办法，看题解才发现各个懒惰

>>阅读原文<<