关于双lazy

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

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

posted @ 2022-02-26 10:00  Feyn618  阅读(25)  评论(0编辑  收藏  举报