2018年9月12日
线段树及其基本操作
摘要： 处理何种问题：数组单点更新，单点查询，区间更新，区间求和，区间求最值。 性能：时间复杂度为O(logn) 原理：区间跟新的懒惰标记了解一下，其余略 实现步骤：略 备注：在线段树里，单点更新与单点累加和树状数组上的单点跟新有区别，树状数组还需与原数组求差值，线段树不用。 线段树的区间求最值差别不大，在 阅读全文
posted @ 2018-09-12 12:56 逃往火星的猫 阅读(193) 评论(0) 推荐(0) 编辑