略譯

給你一個數列，對數列中每一項 Ai
令 Bi 為數列中滿足 Ak <= Ai 且 k < i 的數量
求 B 數列加總為何

題解

按照題意暴搜即可。

merge sort 在排序過程中，每一次的 merge
在右邊的元素被 merge 進去的當下，
可以透過左邊元素已被 merge 了多少個，
得知有多少個元素 index 比自己小，值又不比自己大

因此對輸入數列做一次 merge sort  
把每次右邊元素被 merge 時，左邊已 merge 元素個數加總  
即為本題所求