树状数组

在学习逆序数计算的时候，看到了用树状数组来计算，树状数组是一种数据结构，和并查集的概念相似。 定义完一个数组后，再定义三个函数操做，从而变成树状数组。使得 一个数组改变某个元素和求和两种操做都是O(logn)html http://www.cppblog.com/Ylemzy/articles/98322.htmlweb //求最小幂2^k: int Lowbit(int t) { re

>>阅读原文<<