50pts进

P1908 逆序对

Future_zxs @ 2022-02-01 21:29:54

50pts调了一个多小时,怎么都看不出错误,结果把int改成long long就100pts了!

一定要开long long!

一定要开long long!!

一定要开long long!!!

重要的事情说三遍!


by HXY_huxiaoyang @ 2022-02-09 18:43:25

不开long long 见祖宗!


by codeG0d @ 2022-03-24 15:12:05

@Future_zxs 您好大佬,请问为啥要开longlong啊,我也是50改成longlong就ac了但是我看题目里面说的那些数据没有超过int表示范围啊,我有点不能理解为啥?十分感谢!


by halehu @ 2022-04-03 20:38:04

@codeG0d 应该是因为答案会超出int范围吧

要知道ans最大可以是n^2


by Future_zxs @ 2022-04-03 22:22:04

@codeG0d

楼上说的对,因为逆序对数最大值是n^2,准确来说是(n*(n-1))/2


|