fenwick（关于fenwick的简介）

大家好，fenwick，关于fenwick的简介很多人还不知道，现在让我们一起来看看吧！

1、芬威克树(Fenwick Tree)是一个查询和修改复杂度都为log(n)的数据结构。

2、主要用于查询任意两位之间的所有元素之和，但是每次只能修改一个元素的值；经过简单修改可以在log(n)的复杂度下进行范围修改，但是这时只能查询其中一个元素的值(如果加入多个辅助数组则可以实现区间修改与区间查询)。

3、其效率较高，常数小，实现复杂度低，虽然功能较少但仍为编程爱好者们所喜爱。

本文关于fenwick的简介就讲解完毕，希望对大家有所帮助。