2019年1月21日
[数据结构]线段树
摘要： 线段树主要用于一段区间，其中包括 单点修改、区间修改、单点查询、区间查询，其中可能查询最大值或者一段区间的和。 它的本质把一段区间划分成一小段一小段。线段树的时间复杂度为O（logn） 我在想为什么单点是O（n），因为还是空间换时间了。数组不仅记录了单点的值，还记录了一个大段的值。 在查询的过程中， 阅读全文
posted @ 2019-01-21 15:12 kaike 阅读(142) 评论(0) 推荐(0) 编辑