码迷,mamicode.com
首页 >  
搜索关键字:树状数组学习资料    ( 1个结果
树状数组学习资料1
1 一维树状数组   1 什么是树状数组        树状数组是一个查询和修改复杂度都为log(n)的数据结构,假设数组A[1..n],那么查询A[1]+...+A[n]的时,间是log级别的,而且是一个在线的数据结构。   2 树状数组作用        我们经常会遇到动态连续和查询问题,给定n个元素A[1~N],让我们求sum[L,R] = A[L]+...+A[R],或...
分类:编程语言   时间:2015-08-27 02:18:25    阅读次数:307
1条  
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!