01.小和問題

這個問題就是每個數左側比它小的數的和叫做這個數的小和。求這個數組的小和。第一反應肯定是兩個for，這道題有別的思路：對於每個數而言，可以求右側有幾個數比這個數大，有n個，就把這個數乘以n。所以用歸併的思想，如果兩側都排好序了，我只需要知道右側有幾個數比我這個大就行，我怎麼知道呢？反正右面都排好了，下標一減就行。