D. Merge Sort（分治||构造）
https://codeforces.com/contest/873/problem/D题意：构造一个1到n的排列，使的这个排列进行归并排序时，递归的次数为k。思路：考虑题目给出的过程，排序时无论(0,n)是否有序都会进行一次，接下来，会把一个区间分成两个，重复该过程，所以k一定为奇数。构建过程，考虑分治，每次分成两个区间，k就会减少2，那么k!=0时这些区间都是逆序的，直接从大到小赋值，...
