树状数组相关应用之逆序对问题

求逆序对 一元逆序对问题：POJ-2299 此题本质是一个求逆序对问题，对于一个无序数列，我们按照其顺序依次输入，并在每次输入时通过树状数组对已输入数列在其后方的序列进行个数求和，即可得到逆序数（先输入却比他大，在其后方） 需要注意的是数列的值可能相差较大，如果按值更新树状数组会浪费很多空间，对于此问题我们可以利用数据的离散化来处理 #include <iostream> #include <cs

>>阅读原文<<