树状数组/归并排序应用: 计算数组的小和

简介

面试文远知行，被问到了这道题，牛客程序员代码面试指南: 计算数组的小和

题目描述如下：

数组小和的定义如下：

例如，数组 s = [1, 3, 5, 2, 4, 6]

在 s[0] 的左边小于或等于 s[0] 的数的和为 $0$

在 s[1] 的左边小于或等于 s[1] 的数的和为 $1$

在 s[2] 的左边小于或等于 s[2] 的数的和为 $1+3=4$

在 s[3] 的左边小于或等于 s[3] 的数的和为 $1$

在 s[4] 的左边小于或等于 s[4] 的数的和为 $1+3+2=6$

在 s[5] 的左边小于或等于 s[5] 的数的和为 1 + 3 + 5 + 2 + 4 = 15 1+3+5+2+4=15 1+3+<