树状数组讲解

上传:baobingzhu64771 浏览: 55 推荐: 0 文件:DOCX 大小:139.01KB 上传时间:2019-01-11 21:17:17 版权申诉
树状数组算法分析树状数组可以解决数量级较大的区间求和问题,区间求最值问题,区间修改、查询问题以及求逆序对等应用。树状数组的时间复杂度O(log2n),正常情况下远远快于线性时间O(n)。
上传资源
用户评论