关于双lazy

一个很简单的小知识。假如需要实现可以支持区间加和区间乘的数据结构,很显然我们需要双lazy,即lazyadd和lazymul。如何处理呢,考虑对于一个节点,如果要区间加a,那么lazyadd+=a。若区间乘b,那么lazyadd=b,lazymul=b。这样就可以很好地处理好这个问题。

为什么不考虑让lazymul去将就lazyadd呢?假如区间乘a,显然lazymul*=a;若区间加b,你要保证在乘上lazymul之后结果仍然正确,就需要lazyadd+=b/lazymul,这样就很可能带来精度问题。

posted @   Feyn618  阅读(29)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· 阿里最新开源QwQ-32B,效果媲美deepseek-r1满血版,部署成本又又又降低了!
· Manus重磅发布:全球首款通用AI代理技术深度解析与实战指南
· 开源Multi-agent AI智能体框架aevatar.ai,欢迎大家贡献代码
· 被坑几百块钱后,我竟然真的恢复了删除的微信聊天记录!
· AI技术革命,工作效率10个最佳AI工具
点击右上角即可分享
微信分享提示