40/50分 的错因

P1908 逆序对

仙风道骨 @ 2019-08-23 20:28:05

核心:树状数组

错因1:没开long long

错因2:比较时没有判断值相同的情况

bool cmp(node x,node y){
    if(x.num!=y.num)
    return x.num<y.num;
    return x.loca<y.loca;//num为值,loca为位置
}

by _xwj @ 2019-09-22 14:57:25

感谢巨佬,就是错因二把我卡到40的 orz


by lsy263 @ 2019-10-18 22:05:13

@仙风道骨 同谢。

但是为什么要位置小在前面呢

反正能加入map就行吧


by Fabj7_s9w @ 2019-11-14 19:50:36

谢巨佬


|