树状数组

树状数组在数据结构上和线段树类似,功能上均用来求解区间的修改,查询,计数等问题。

树状数组

树状数组的突出优点为代码简洁,相比于线段树,其修改、查询函数均非常简短。

线段树的数据结构为:

将线段树数组的位置进行改变就得到了树状数组:

感谢您的支持
-------------本文结束感谢您的阅读-------------