线段树——习题、lazy解析

 

习题:

C. Cloud Computing

 

 

lazy操作解析:

 

 

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

 

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