2024年8月25日

线段树（3）——区间操作叠加

摘要： 如果我既有区间乘法又有区间加法，我应该怎么办呢？ 这时候需要写两个标记。假设只写一个标记。 标记加法：此时对于乘法操作，因为是将 \(t_i+lazy_i\) 乘以 \(x\)，这样子显然一个懒惰标记做不到。 标记乘法：那我加法咋办？ 那两个标记怎么用呢？首先假设加法标记为 \(lazy\)，乘法标 阅读全文

posted @ 2024-08-25 14:24 吴一鸣 阅读(67) 评论(0) 推荐(0)

导航