这个问题就是每个数左侧比它小的数的和叫做这个数的小和。求这个数组的小和。第一反应肯定是两个for，这道题有别的思路：对于每个数而言，可以求右侧有几个数比这个数大，有n个，就把这个数乘以n。所以用归并的思想，如果两侧都排好序了，我只需要知道右侧有几个数比我这个大就行，我怎么知道呢？反正右面都排好了，下标一减就行。
01.小和问题
猜你喜欢
转载自blog.csdn.net/qigezuishuaide/article/details/105503785
今日推荐
周排行