K - Transformation HDU - 4578 线段树经典题(好题)

Posted ttttttttrx

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了K - Transformation HDU - 4578 线段树经典题(好题)相关的知识,希望对你有一定的参考价值。

题意:区间  加   变成定值 乘  区间查询:和 平方和 立方和   

思路:超级超级超级麻烦的一道题  设3个Lazy 标记分别为  change 改变mul乘 add加  优先度change>mul>add因为改变了之后 前面的mul 和add都失效了

push_down的时候    如果有change 标记 可以很方便得求p[1] p[2] p[3]

如果mul存在  则也可以很方便求得子区间的各种值 同时由于mul 比add优先  要把add标记*=value  相当于本来每个加5  乘以2后变成每个加10

如果此时add还存在  利用平法和 平方差也可以求的p 1 2 3 

找了半天错 好像是push_down 哪里写错了  找不下去了。。。 找了个博客的push_down替换了一下就过了  崩溃!

参考博客:https://www.cnblogs.com/whatbeg/p/4111701.html

以上是关于K - Transformation HDU - 4578 线段树经典题(好题)的主要内容,如果未能解决你的问题,请参考以下文章

(大数)Computer Transformation hdu1041

30-Transformation(HDU4578)-区间线段树(复杂)

hdu_1041(Computer Transformation) 大数加法模板+找规律

HDU 4578 Transformation

HDU 4578 - Transformation - [加强版线段树]

HDU - 4578 Transformation(线段树区间修改)