如果有重复元素怎么办?

P1908 逆序对

凉拌
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


| 下一页