【模板】树状数组模板总结
前言:这章节的代码框架,真就是一个字 背 !什么是树状数组(又是这个问题哈)树状数组(Binary Indexed Tree(B.I.T)也称作Fenwick Tree)是一个区间查询和单点修改复杂度都为log(n)的数据结构。主要用于查询任意两点之间的所有元素之和。说白了,就是个数组,只是长得像树。questionquestionquestion:有一个一维数组长度为n,求区间[L,R]的和,并且可以对原数组某一元素进行修改?现在就引入LowbitLowbitLowbit的概念了。Low
原创
2020-11-03 13:47:17 ·
194 阅读 ·
0 评论