2018年3月25日
树状数组 Binary Indexed Tree/Fenwick Tree
摘要： 2018-03-25 17:29:29 树状数组是一个比较小众的数据结构，主要应用领域是快速的对mutable array进行区间求和。 对于一般的一维情况下的区间和问题，一般有以下两种解法： 1）DP 预处理：建立长度为n的数组，每个结点i保存前i个数的和，时间复杂度O(n)。 查询：直接从数组中 阅读全文
posted @ 2018-03-25 22:05 hyserendipity 阅读(463) 评论(0) 推荐(0) 编辑