2024年1月5日
树状数组
摘要： 给出一个长度为nn的数组，完成以下两种操作：1. 将第ii个数加上kk2. 输出区间[i,j][i,j]内每个数的和 朴素算法单点修改：O(1)O(1)区间查询：O(n)O(n)使用树状数组单点修改：O(logn)O(logn)区间查询：O(logn)O(logn)前置知识lowbit()lowbi 阅读全文
posted @ 2024-01-05 18:33 rw156 阅读(42) 评论(0) 推荐(0)