线段树——习题、lazy解析

时间:2023-12-30 19:11:32

习题:

C. Cloud Computing

lazy操作解析:

线段树——习题、lazy解析

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