2018年11月2日

[线段树模板题] 线段树2

摘要: 洛谷原题 第二次做 线段树2 了,之前研究了两节晚自习自以为完全理解了,但是今天写还是有一点小差错,值得反思。 稍微总结下线段树2的要点。 <1> 乘法标记影响加法标记,更新 乘法标记 时应将对应的 加法标记 乘上 乘法标记乘的值(key) <2> 标记下传中 乘法标记 应优先于 加法标记,由于我们 阅读全文

posted @ 2018-11-02 00:42 Miniweasel 阅读(141) 评论(0) 推荐(0) 编辑

导航