树状数组

定义

树状数组（Binary Indexed Tree,BIT）是用于解决区间查询，单点修改的一种数据结构。