帮我求一下n(n-1)...21的逆序数
问题描述:
帮我求一下n(n-1)...21的逆序数
RT
答
只看比某个数小的逆序,避免重复.
n有n-1个逆序
n-1有n-2个逆序
……
2有1个逆序
1没有
加起来逆序数就是n*(n-1)/2