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