树状数组板子题之一:poj 2299:Ultra-QuickSort(求逆序对) 树状数组板子题之一:poj 2299:Ultra-QuickSort(求逆序对)
树状数组板子题之一:poj 2299:Ultra-QuickSort(求逆序对)题目链接:poj 2299:Ultra-QuickSort其实看似是问快排的交换总次数其实就是问逆序对的总数开始实现不知道怎么搞,看了题解之后原来是要用到离散化,感觉有点神奇代码入下:#include<cstdio>#include<cstring>#include<ios...