如果你WA60
  • 板块P3149 排序
  • 楼主stO_kkk
  • 当前回复0
  • 已保存回复0
  • 发布时间2025/1/19 11:35
  • 上次更新2025/1/19 14:50:38
查看原帖
如果你WA60
837693
stO_kkk楼主2025/1/19 11:35
  1. long long
  2. 求逆序对时a[i]要-1
  3. 记录逆序对时要用 += ,因为会有重复元素,不能用 = 。例:

60分:

for(int i=n;i>=1;i--){
    c[a[i]]=ask(a[i]-1);
    add(a[i],1);
}

100分:

for(int i=n;i>=1;i--){
    c[a[i]]+=ask(a[i]-1);
    add(a[i],1);
}
2025/1/19 11:35
加载中...