bdn_nbd的博客

1.归并排序 1.1 前言 正如标题所说，首先你得会归并排序； 归并排序主要思想就是分治 初始数组为C [l - r] A = C[l - m], B = C[m + 1,r] 我们设C数组的逆序数为： INVERSION( C ) 那么: INVERSION(C ) = INVERSION(A) + INVERSION(B) + ∑i=m+1r∑j=lm(B[i]<A[j]?1:0) \sum_{i = m+1}^r \sum_{j = l}^m (B[i] < A[j] ? 1

树状数组笔记