树状数组

C/C++(10) c语言(1) git(1) Git教程(2) IO模型(1) leetcode(18) LeetCode题解(3) Linux(7) PLC(3) Python(7) socket(1) 中国(2) 其他(1) 冒泡排序(1) 动态规划(6) 回溯法(1) 回溯法基础(3) 快速排序(1) 接口(2) 数据结构(5) 未归档(187) 浙大PAT-A题目集(30) 浙大PAT-B题目集(23) 深入学习C++(14) 生物(1) 程序员升职记(10) 笔试(2) 经济学人(6) 英语学习(1) 读书笔记(3) 谷歌(1)

归档

标签

去牛客网

/ 注册

全部文章 / 树状数组（共1篇）

树状数组

1.什么是树状数组树状数组用来求区间元素和有着非常高的效率，求一次区间元素和的时间效率为O(logn)，平常我们会遇到一些对数组进行维护查询的操作，常见的有修改某点的值、求某个区间的和，这两种是树状数组的强项！当然，数据规模不大的时候，对于修改某点的值是非常容易的，复杂度是O(1)，但是对于求...

2016-07-26

0 435