2019年7月16日
线段树的懒惰标记小笔记
摘要： 线段树可以进行区间更新，但是相比较于普通的线段树单点更新和区间查询的功能来说，区间更新与其最大的不同就是在与区间更新需要加一个懒惰标记，来记下对懒惰标记的理解。 懒惰标记用来干什么？ 解释： 理论上来说，如果[3, 9]这个区间被修改的话，那么下图中的所有绿色的结点的值都要得到重新计算的： 但是实际 阅读全文
posted @ 2019-07-16 13:56 wushuyng 阅读(2737) 评论(0) 推荐(1)
牛客-小阳的贝壳（线段树集合操作）
摘要： https://ac.nowcoder.com/acm/contest/949/H 题目描述 小阳手中一共有 n 个贝壳，每个贝壳都有颜色，且初始第 i 个贝壳的颜色为 coli 。现在小阳有 3 种操作： 1 l r x：给 [l,r]区间里所有贝壳的颜色值加上 x 。 2 l r：询问 [l,r 阅读全文
posted @ 2019-07-16 10:39 wushuyng 阅读(411) 评论(0) 推荐(0)