bzoj4821-线段树区间lazy_tag下放的优先级和区间覆盖

见博客https://www.cnblogs.com/zwfymqz/p/8588693.html

题解链接https://blog.csdn.net/ripped/article/details/70543595

本题lazy标记设为[change,add]当一个区间向下传递lazy标记时,由于change的优先级高于add,即会影响原有的add标记,所以将change先下传,同时清空子区间原有的add标记,然后再下传add标记

遇到乘法加法复合运算时同理,lazy标记设为[mul,add]当一个区间下传lazy标记时,由于mul的优先级高于add,所以先将mul下传,同时将子区间的add乘以mul,然后再下传add标记

 

posted on 2019-01-31 14:28  zsben  阅读(148)  评论(0编辑  收藏  举报

导航