求解释。相同算法为何时间复杂度差1倍

一楼度娘

=、=不知道，但是这个n^2的就算快了一倍怎么会不超时呢……

@低级忍者神龟
@广陵lonely散
@WJMZBMR
@叶鵼菻

=、=排个序，树状数组一下不就搞定了……

我靠，二了……光问逆序对数量，归并排序统计下就好了……

额。。。貌似不能排序吧。。。请先看下题

我以为是询问每个之后有多少个比他大的……= =

不过先谢谢你。。还是等高手吧

从后向前做,线段树维护,离散化后O(nlogn)

骚年，求逆序对，不要跟我犯一样的错误

啥 = = 不就是逆序对么各种乱搞就可以了啊

猛然发现看错题了...
不过反正都是乱搞..

把树状数组求逆序对小改一下就行了…本来插入是+1，改成+a[i]…

这。。。树状数组啊。。。。 = =

蒟蒻求问为何不是逆序对。。。。。。

下载贴吧APP
看高清直播、视频！

分享到: