p1908 树状数组 --TLE注意了!!!

P1908 逆序对

CRXclaire @ 2023-01-14 23:38:43

一开始写成了 bool cmp(node a,node b){ return a.x<b.x; }

这样子的话,如果两个值相等的话,这样写元素会乱序。(因为sort是非稳定排序)

bool cmp(node a,node b){ if(a.x==b.x)return a.id<b.id; else return a.x<b.x; } 这样写就不会TLE了


|