> 离散化+树状数组可以么？
> 先把读入，然后离散化，
> 在就是用树状数组依次求逆序数了．
> 总时间复杂度貌似是O(nlogn+nlogn+nlogn)
> 第一个nlogn是快排离散.
> 第二个nlogn是树状数组求和
> 第三个nlogn是修改树状数组的值
> 一般情况下，树状数组的求和与修改与log相去甚远...

设想已经得到验证...
4297ms.....
准确的说，时间复杂度为O(4nlogn).
树状数组加离散...虽然效果不太明显，但毕竟是今天才学的离散，且此算法具有创意性...
所以...
掌声鼓励一下...

• Re:设想... (9) j_will 2009-04-23 15:59:06
• Re:设想... (38) wzhgba 2010-08-09 10:18:02
• 你写得太烂了 ， 我写树状数组的才700+ms 而且使用gcc交的 (0) xxww 2010-11-18 19:15:56