『ACM-算法-数据结构』信息竞赛进阶指南--树状数组 （模板)
生活随笔
收集整理的這篇文章主要介紹了
『ACM-算法-数据结构』信息竞赛进阶指南--树状数组 （模板)
小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.
寫在前面：
我們是主要是講算法模板，即實(shí)現(xiàn)的代碼，并不講實(shí)現(xiàn)的原理
什么是樹狀數(shù)組？
樹狀數(shù)組(Binary Indexed Tree(B.I.T), Fenwick
Tree)是一個查詢和修改復(fù)雜度都為log(n)的數(shù)據(jù)結(jié)構(gòu)。主要用于查詢?nèi)我鈨晌恢g的所有元素之和，但是每次只能修改一個元素的值；經(jīng)過簡單修改可以在log(n)的復(fù)雜度下進(jìn)行范圍修改，但是這時只能查詢其中一個元素的值(如果加入多個輔助數(shù)組則可以實(shí)現(xiàn)區(qū)間修改與區(qū)間查詢)。
圖呢就是這個形狀的：
總結(jié)
以上是生活随笔為你收集整理的『ACM-算法-数据结构』信息竞赛进阶指南--树状数组 （模板)的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。
- 上一篇： 迷你世界牛怎么驯服
- 下一篇： 『ACM-数据结构』信息竞赛进阶指南--