摘要：对于数的范围比较小，我们可以这样来求解逆序对。 树状数组b[val]表示的是val在数组中出现的次数。 我们倒序扫描原数组a，对于位置i，由于树状数组里面保存的是val出现的次数，我们先用树状数组求出当前树状数组中比a[i]这个值小的元素的个数，由于是倒序扫描，之前加入树状数组中的数的位置都在i后面 阅读全文

摘要：树状数组（Binary Indexed Trees）其代码简洁，第一次遇见就被惊艳到了。 网上讲解也有很多，我就简单总结一下。 树状数组有如下几个基本操作。 首先要了解lowbit运算，二进制分解下最小的2的次幂。 1.查询前缀和 2.单点增加 树状数组的初始化： 阅读全文