摘要：
最近在写遗传算法求TSP时看到了grefenstette编码，于是想起了这个题目，这题我原来是用线段树写的C语言提交的，用时157ms，刚用树状数组+二分写用C++提交只跑了47ms，感觉快了不少。这题数学模型是：现有一个1到n的一个被打乱的排列，告诉你每个数的左边有多少个数比它小，显然第一个数左边没有比它小的数，求每个位置上的数。grefenstette编码差不多，只是把左边改成了右边再加1，例如：8 6 7 5 3 4 1 2编码后是：8 6 6 5 3 3 1 1View Code 1 #include <stdio.h> 2 #include <string.h> 阅读全文
