线段树——习题、lazy解析

习题:

C. Cloud Computing

lazy操作解析:

线段树——习题、lazy解析

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

上一篇:摘抄-----java codeReview要做的事


下一篇:ADO.NET 快速入门(十二):从 SQL Server 生成 XML 数据