树状数组

树状数组笔记整理

树状数组介绍树状数组，顾名思义，就是树状的一维数组。二叉树同样也可以用一维数组存储。我们以二叉树进行类比。如图所示，图中节点的序号就是存在数组中的下标。记父节点序号为\(p\),子节点序号