- 博客(2)
- 收藏
- 关注
RSS订阅原创 区间修改 &查询算法
区间修改 & 查询文章目录区间修改 & 查询树状数组存储原理2k2 ^ k2k求值（lowbit）Code单点修改区间查询例题线段树储存原理Code结构构造PushDown区间修改单点查询例题ST表储存原理Code构造查询例题树状数组优势：单点修改，区间查询时间复杂度：O(logn)O (\log_n)O(logn)存储原理A：原数组C：构造数组对于每一个C [i]，共存2k2^k2k个元素，k为i二进制下末尾0的个数C[1 (1)]=A[1] 
2022-03-13 11:34:13
411
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人