随笔分类 - AL_Binary Indexed Tree
摘要：Reverse Pairs 翻转对 题意 计算数组里面下标i小于j，但是i的值要大于j的值的两倍的搭配的个数（也就是可能会有多种搭配）；网址 做法 这道题显然是不允许使用最简单的方法：两次循环，逐次进行判断，这样做的时间复杂度就是O(n^2)，OJ无法通过，需要考虑另外的实现方式； class So
阅读全文
摘要：树状数组的原理和实现 概念 树状数组或者二叉索引树也称作Binary Indexed Tree，又叫做Fenwick树；它的查询和修改的时间复杂度都是log(n)，空间复杂度则为O(n)，这是因为树状数组通过将线性结构转化成树状结构，从而进行跳跃式扫描。通常使用在高效的计算数列的前缀和，区间和。 其
阅读全文
