如何将加法乘法线段树模板应用于处理长尾词查询问题？

本文共计698个文字，预计阅读时间需要3分钟。

P2023 [AHOI2009] 维护序列 + 指定一个区间 + 加上或乘以 V，查询区间内所有元素和 + 与纯加法线段树不同的的是 + lazy_tag 的传递 + (x + y) * v=x * v + y * v。因此，每次乘法，都要把加法的 lazy_tag *v 加上。

P2023 [AHOI2009]维护序列

指定一个区间 加上或者乘以 V,

查询一个区间所有元素和%P

与纯加法线段树不同的是,lazy_tag 的传递

(x + y) * v = xv + yv。