2017年11月19日
线段树一（单点修改）
摘要： 概述 线段树就是用一棵二叉树维护某一区间内的某一值（最值，和，乘积......)，主要有区间查询和区间修改两种操作，区间修改又有自上而下修改和自下而上修改两种，本人更习惯于自上而下修改。 下面是百度百科对线段树的描述 线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间 阅读全文
posted @ 2017-11-19 09:02 水题收割者 阅读(1136) 评论(0) 推荐(1) 编辑