题意：给你一个长度为n/2，并且是2,4,6,8,…n的排列，让你再往其中插入1,3,5,7,9…n-1共n/2个数，使最后长度为n的序列逆序数最小。考虑从小到大依次将奇数插入到序列中，可以贪心的想，如果每次都插入到与其他数字组成逆序数最小的位置，那么最后总逆序数最小。可以建立一颗平衡二叉树，并在其中插入两种节点，一种用来表示当前序列中的数字，权值赋为inf，另一种为决策点，权值为把当前数字插入到这个位置与其他数字构成的逆序数。维护最小值和产生最小值的节点编号。 比如案例中的2,6,4。建好树以后如下图 那么此时将1插入在最左边的决策点所在的位置，并且这将会引入新的两个决策点。权值与插入位置...