Open xehoth opened 7 years ago
https://blog.xehoth.cc/BinaryIndexedTree/
树状数组求逆序对树状数组树状数组(Binary Indexed Tree(BIT), Fenwick Tree) 是一个查询和修改复杂度都为 O(logn)O(\log n)O(logn) 的数据结构。主要用于查询任意两位之间的所有元素之和,但是每次只能修改一个元素的值; 经过简单修改可以在 O(logn)O(\log n)O(logn) 的复杂度下进行范围修改,但是这时只能查询其中一个元素的值。
https://blog.xehoth.cc/BinaryIndexedTree/
树状数组求逆序对树状数组树状数组(Binary Indexed Tree(BIT), Fenwick Tree) 是一个查询和修改复杂度都为 O(logn)O(\log n)O(logn) 的数据结构。主要用于查询任意两位之间的所有元素之和,但是每次只能修改一个元素的值; 经过简单修改可以在 O(logn)O(\log n)O(logn) 的复杂度下进行范围修改,但是这时只能查询其中一个元素的值。