没有合适的资源？快使用搜索试试~ 我知道了~

文库首页课程资源C/C++树状数组课件

树状数组课件

树状数组

5星 · 超过95%的资源需积分: 31 11 下载量 65 浏览量 2012-07-14 15:28:45 上传评论收藏 2.01MB PPT 举报

温馨提示

试读

16页

树状数组课件，ACM入门课件，简单的介绍树状数组以及用法

资源推荐

资源详情

资源评论

树状数组

先看一个例题 :

数列操作 :

给定一个初始值都为 0 的序

列 , 动态地修改一些位置上的数

字 , 加上一个数 , 减去一个数 ,

然后动态地提出问题 , 问题的形

式是求出一段数字的和 .



如果直接做的话 , 修改的复杂度

是 O(1), 询问的复杂度是 O(N),M

次询问的复杂度是 M*N.M,N 的

范围可以有 100000 以上

用树状数组 !!!

怎么办

剩余15页未读，继续阅读

评论收藏

内容反馈

资源评论

资源反馈

评论星级较低，若资源使用遇到问题可联系上传者，3个工作日内问题未解决可申请退款~

神的孩子已被注册

2014-08-30

做的挺好的，通俗易懂
justuno

2012-07-14

從未接觸過的概念，謝謝發佈者。

gripleaf

粉丝: 18
资源: 5

上传资源快速赚钱

我的内容管理展开

我的资源快来上传第一个资源

我的收益

登录查看自己的收益

我的积分登录查看自己的积分

我的C币登录后查看C币余额

我的收藏

我的下载

下载帮助

前往需求广场，查看用户热搜

树状数组课件

树状数组 树状数组.ppt

THU树状数组课件

线段树树状数组课件（ppt）

线段树和树状数组讲解课件

二维树状数组ppt

树状数组的ppt（简单易懂）

搞懂树状数组

主题演示文稿设计.rar

thinkphp widget 扩展

深入解析Windows操作系统(第4版).（美）罗斯，（美）所罗门.扫描版.pdf

树状数组的PPT

树状数组 模版

树状数组.cpp

细讲树状数组

树状数组资料

二维树状数组

数据结构——图 讲课PPT

树状数组算法的描述和代码的实现

关于区间操作查找（前缀和与差分）+树状数组基础.doc

excel和xml解析需要引入的jar包

cmd 源码工具

thinkPHP下的widget扩展用法实例分析

树状数组题目集

TopCoder树状数组1

树状数组详解

树状数组PDF

树状数组简介

树状数组_洛谷_树状数组_

数据结构（树状数组）

线段树与树状数组

最新资源

树状数组树状数组.ppt

树状数组模版

数据结构——图讲课PPT