- 博客(2)
- 收藏
- 关注
原创 区间修改 &查询算法
区间修改 & 查询文章目录区间修改 & 查询树状数组存储原理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 414
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人