• 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标记

  • 相关阅读:
    英语阅读重点单词总结
    Redis 应用
    Python 列表[::-1]翻转
    golang数据类型
    golang变量
    k8s 容器控制台日志收集
    css显示模式
    css选择器
    css样式引入
    GIL锁
  • 原文地址:https://www.cnblogs.com/zsben991126/p/10341842.html
Copyright © 2020-2023  润新知