摘要：
1、题目： 2、分析： 归并排序的交换次数就是这个数组的逆序对个数。归并排序是将数列a[l,h]分成两半a[l,mid]和a[mid+1,h]分别进行归并排序，然后再将这两半合并起来。在合并的过程中（设la[j]时，在前半部分中比a[i]大的数都比a[j]大，将a[j]放在a[i]前面的话，逆序数要 阅读全文
摘要：
1、题目： 2、解题思路： 把每个点对应的两条半径求出，之后对d1进行升序排序，对应d2也改变位置。其中一个圆心的半径r1确定之后，除去第一个圆包围的点，在其余点中找到另外一个圆的最长的半径r2，此时r1+r2就是所求的包围所有点的半径之和，与最小值进行比较即可。要注意的是r1的半径可能是0，这种情 阅读全文