随波逐牛

分类

/ 注册

全部文章（共1篇）

题解 | #数组中的逆序对#

和大家讲解一下树状数组求逆序对的方法例如： tree：0 0 0 0 0 x=4: tree: 0 0 0 0 1 然后对x进行查询read(x)，可以得到x之前插入了多少个数，因为x之前插入的数都比x小，所以用当前插入的数的总数i减去read(x)可以得到当前插入的i个数中有多少个比x大，...

树状数组 C++

2022-07-01

1 234