hdu4578 Transformation 解题报告
题意:给一个序列a[i],初始值均为0,,定义4种操作:
1.将某一段a[i]都加上val
2.将某一段a[i]都乘上val
3.将某一段a[i]都变成val
4.询问某一段的和,平方和,立方和
分析:
很容易想到是线段树处理的题目,并且要用到Lazy思想,一开始的想法是我们可以用sum1,sum2,sum3来维护某段的和,平方和,立方和。然后把每个结点做一个标记(对应
原创
2013-08-11 22:18:07 ·
431 阅读 ·
0 评论