2022年5月16日
树状数组-模板
摘要： 树状数组 目的 是为了优化数组、前缀和数组，因为这两个数组有如下特点： 数组： 单点修改：O(1) 区间查询： O(n) 前缀和数组： 单点修改： O(n) 区间查询：O(1) 而当需要同时进行这两种操作的时候，时间复杂度其实是取决于最坏的情况，即O(n)。 此时需要一种数据结构，能综合一下这两种数 阅读全文
posted @ 2022-05-16 16:04 andandan 阅读(59) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示