HDU 4578(線段樹)

題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=4578   題目大意：有四個操作，1、對l到r數字全加c 2、對l到r數字全乘以c 3、對l到r數字全變成c 4.查詢l到r中數字p次方和   題目思路：操作相當多，但是我們可以把他簡化成兩個：加和乘。對於一個乘可以理解成乘標記*這個數字，同時加標記*這個數字。如果只有一個加，那就直接加標記+這個數字。

>>阅读原文<<