算法R2D6-复习逆序对的数量&&浮点二分

一、逆序对的数量

求逆序对其实就是在合并过程中多加一步来处理，在跨越两边的逆序对数量，归并返回两边各自的逆序对。

啊这。。。一遍ac我不适应

n = int(input())
a = list(map(int,input().split()))

def merge_sort(a,l,r):
    if l>=r:
        return 0
    mid = l+r>>1
    res = merge_sort(a,l,mid)+merge_sort(a,mid+1,r)
    i,j = l,mid+1
    tmp=[]
    while i<=mid and j<=r:
        if a[i]<=a[j]:
            tmp.append(a[i])
            i+=1
        else:
            tmp.append(a[j])
            j+=1
            res += mid-i+1
    if i<=mid:
        tmp += a[i:mid+1]
    if j<=r:
        tmp += a[j:r+1]
    a[l:r+1]=tmp[:]
    return res

print(merge_sort(a,0,n-1))

二、浮点二分

注意输出该如何写

n = float(input())

l,r= -10000,10000
while r-l>1e-8:
    mid = (l+r)/2
    if mid**3>=n:
        r = mid
    else:
        l=mid
print('{:.6f}'.format(l))