2018年11月12日
线段树——习题、lazy解析
摘要： 习题： C. Cloud Computing lazy操作解析： 当我们只需要更新紫色节点时，会把红色节点一并更新，但事实上这操作不仅复杂度很高而且也许永远用不到，所以对于每个更新操作，只有下一个更新来的时候或者查询的时候我们才对【该节点】更新，把其lazy值推至子节点 阅读全文
posted @ 2018-11-12 09:39 dodoBehind 阅读(201) 评论(0) 推荐(0)