求用树状数组求“逆序对”的方法
  • 板块学术版
  • 楼主一只大龙猫
  • 当前回复5
  • 已保存回复5
  • 发布时间2021/9/11 11:43
  • 上次更新2023/11/4 07:06:30
查看原帖
求用树状数组求“逆序对”的方法
511907
一只大龙猫楼主2021/9/11 11:43

RT,这里我们定义逆序对为:

数对 i,ji,j 为逆序对,当且仅当 iji \ge j

(普通的逆序对的定义为 i>ji > j

2021/9/11 11:43
加载中...