线段树——习题、lazy解析

线段树——习题、lazy解析

 

习题：

C. Cloud Computing

 

 

lazy操作解析：

 

 

当我们只需要更新紫色节点时，会把红色节点一并更新，但事实上这操作不仅复杂度很高而且也许永远用不到，所以对于每个更新操作，只有下一个更新来的时候或者查询的时候我们才对【该节点】更新，把其lazy值推至子节点

 

posted @ 2018-11-12 09:39 dodoBehind 阅读( ...) 评论( ...) 编辑 收藏