凉拌
by λᴉʍ @ 2017-10-31 07:21:56
@[Risho](/space/show?uid=49851) 逆序对不需要管重复元素,当它不存在
by Iowa_BattleShip @ 2017-10-31 07:37:34
@[Iowa\_BattleShip](/space/show?uid=60181) 我已经懵比好几个小时了
by 睿屿青衫 @ 2017-10-31 08:37:36
@[Risho](/space/show?uid=49851) 逆序对就是一个数列里前面的数比后面的数大则就是一个逆序对,一般如果题目数据比较小,你可以用冒泡,如果数据较大,就得用归并排序,这些都和重复元素没有一毛钱关系,因为一般情况逆序对都是在排序的同时来计算的
by Iowa_BattleShip @ 2017-10-31 09:06:43
@[Risho](/space/show?uid=49851) 还有,红名大佬别装了(~~逃~~
by Iowa_BattleShip @ 2017-10-31 09:09:15
@[Iowa\_BattleShip](/space/show?uid=60181) 我是真弱(noip爆零选手),另外我想弄明白树状数组
by 睿屿青衫 @ 2017-10-31 09:18:16
@[Risho](/space/show?uid=49851) 蒟蒻表示求逆序对需要树状数组么……
by Iowa_BattleShip @ 2017-10-31 09:20:50
@[Risho](/space/show?uid=49851) 蒟蒻表示今年第一次参加NOIP,已经做好爆零的准备了
by Iowa_BattleShip @ 2017-10-31 09:22:17
题目中一直在说<和>什么的,=不用管就行
by Night_Aurora @ 2017-10-31 09:30:37
@[Iowa\_BattleShip](/space/show?uid=60181) 逆序对有树状数组的做法 。。。
by ustze @ 2017-10-31 10:43:35