2018年12月9日
数据结构——树状数组
摘要： 我们今天来讲一个应用比较广泛的数据结构——树状数组 它可以在O（nlogn）的复杂度下进行单点修改区间查询，下面我会分成三个模块对树状数组进行详细的解说，分别是树状数组基本操作、树状数组区间修改单点查询的实现、树状数组查询最值的实现 一. 树状数组一般分为三种操作，初始化、修改、查询 在讲基本操作之 阅读全文
posted @ 2018-12-09 12:41 ACE-Shiro 阅读(340) 评论(0) 推荐(1) 编辑