2022年5月10日
线段树
摘要： 线段树当中的几个重要操作 1.PushUp 上推操作：由子节点算父节点的信息 \(push up\) 操作的目的是为了维护父子节点之间的逻辑关系。当我们递归建树时，对于每一个节点我们都需要遍历一遍，并且电脑中的递归实际意义是先向底层递归，然后从底层向上回溯，所以开始递归之后必然是先去整合子节点的信息 阅读全文
posted @ 2022-05-10 20:42 光風霽月 阅读(31) 评论(0) 推荐(0) 编辑