p1908 树状数组 --TLE注意了!!!
  • 板块P1908 逆序对
  • 楼主CRXclaire
  • 当前回复0
  • 已保存回复0
  • 发布时间2023/1/14 23:38
  • 上次更新2023/10/24 04:12:28
查看原帖
p1908 树状数组 --TLE注意了!!!
606898
CRXclaire楼主2023/1/14 23:38

一开始写成了 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了

2023/1/14 23:38
加载中...