11 2021 档案

树状数组（树状数组的基本用法与操作）
摘要：什么是树状数组？树状数组简单的来说就是将一个数组模拟树形结构。 树状数组有什么用？树状数组可以将求和的操作从O(n)操作简化为O(logn)。 如图所示，横线下方为a数组表示为初试数据；上方为数组c，利用树形结构存储a数组内的数据。我们列举出来的这些： c[1]=a[1] c[2]=a[1]+a[2 阅读全文
posted @ 2021-11-14 21:36 YutaoJiang 阅读(21) 评论(0) 推荐(0)