用区间做法的注意

P1908 逆序对

Piwry @ 2020-01-09 09:15:50

值相同情况要按位置排序


by Froggy @ 2020-01-09 09:53:10

@Piwry 不需要


by Froggy @ 2020-01-09 09:53:22

多此一举


by Piwry @ 2020-01-09 10:40:25

@Froggy 真的?我把比较函数中的那段语句删了就WA了


by Piwry @ 2020-01-09 10:40:49

@Froggy 可能您用的排序方法是稳定排序


by Froggy @ 2020-01-09 11:37:37

@Piwry sort不是稳定排序


by Froggy @ 2020-01-09 11:43:12

@Piwry 您WA的那份代码离散化的时候没有处理重复元素


by Piwry @ 2020-01-09 12:02:11

@Froggy 唔,处理重复元素不会时间开销太大么


by Froggy @ 2020-01-09 13:50:30

@Piwry 请学习一下unique函数


by Piwry @ 2020-01-09 13:56:23

@Froggy 好吧,貌似不相邻的重复数不需要处理


|