2018年2月25日
怎样理解又乘又加的线段树懒标记
摘要： 大凡两个标记，无非是先乘再加，与先加再乘的区别罢了。 先加再乘 我们以 $val$ 来表示这个结点原始的值，$add$ 和 $mul$ 顾名思义是两个标记。这样，这个结点的值就被更新成了 $(val+add) \times mul$。（其实 $add$ 还要跟区间长度搞一搞，这里就省略了）。我们就知 阅读全文
posted @ 2018-02-25 13:30 poorpool 阅读(812) 评论(0) 推荐(1)