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次方和   题目思路:操作相当多,但是我们可以把他简化成两个:加和乘。对于一个乘可以理解成乘标记*这个数字,同时加标记*这个数字。如果只有一个加,那就直接加标记+这个数字。
相关文章
相关标签/搜索