摘要： 树状数组优化暴力求逆序对 虽然说这个不难，但是为什么大佬们的博客都是一句话“用树状数组的性质”然后就是代码了qwq，小蒟蒻愣是呆了半小时才明白。 离散化 对于一个要求逆序对的数组，我们只关心数字间的大小关系，于是我们可以将数组中最小的数改成1，次小的改成2…… 法一： 结构体保存数组num 和它在原 阅读全文