数据结构 — — 树状数组
title:
date: 2018-05-20 12:54:17
tags: [树状数组,数据结构,算法]
定义
树状数组也叫做Fenwick树， 也叫做 Binary Indexed Tree，经常被用来 高效的计算数列的前缀和 和 区间和等 查询和修改的时间复杂度皆为O(log(n)),空间复杂度为O(n);
title:
date: 2018-05-20 12:54:17
树状数组也叫做Fenwick树， 也叫做 Binary Indexed Tree，经常被用来 高效的计算数列的前缀和 和 区间和等 查询和修改的时间复杂度皆为O(log(n)),空间复杂度为O(n);