老臣

Description 马达加斯加贞鱼是一种神奇的双脚贞鱼，它们把自己的智慧写在脚上——每只贞鱼的左脚和右脚上个有一个数。有一天，K只贞鱼兴致来潮(1≤k≤10^5），排成一列，从左到右第i只贞鱼会在右脚写Ai（1≤Ai≤10^9），左脚上写上i（1≤i≤K），第二年，这K只贞鱼按右脚的数从小到大排成一列，然后，它们决定重编号，从左到右第i只贞鱼会在右脚上写上左脚的数，在左脚上写i，第三年，它们按

具体不好形容。。 http://www.cnblogs.com/Sakits/p/5837039.html 顺便复习了一波归并排序。。#include<cstdio> #include<algorithm> #include<cstring> #include<iostream> #include<vector> #define fo(i,a,b) for(int i=a;i<=b;i++) #