划水_小星

基础算法小结

python代码实例学习(2) 未归档(3) 爬虫学习(14) 题解(11)

/ 注册

全部文章 / 基础算法小结（共1篇）

树状数组

树状数组（Binary Index Tree, BIT）。最简单的树状数组支持两种操作，时间复杂度均为：单点修改：更改数组中一个元素的值区间查询：查询一个区间内所有元素的和 1.lowbit(x) lowbit(x) = ((x)&(-x))此操作为取x在二进制下的最后一位1（数字在计算...

树状数组

2020-11-04

0 585