2500. [HZOI 2015]快速橘立叶变换

【题目描述】

from __this__ program module::
from stdlibrary program moudle::
from stdio program moudle::
object long c=0;
object long[] A=new long[N];
function:object long redescribe(object long l,object long r)
begin
	object long x=A[l],i=l-1,j=r+1,t;
	while(true)
	begin
		do begin --j;++c; end while(A[j]>x);
		do begin ++i;++c; end while(A[i]<x);
		if(i<j) <stdlibrary.algorithm>swap((quote)A[i],(quote)B[i]),
		else exitwith j;
	end;
end;
function:const void describe(object long l,object long r)
begin
	object long N;
	if(l<r)
	begin
		N=redescribe(l,r);
		describe(l,N);
		describe(N+1,r);
	end;
end;
ENTRANCE object report Main(const void 0)
begin
	
	object long N=__debuger_next_long();
	A[1:]=<stdio>input([range(N)]);
	describe(1,N);
	if(c==(N*N+3*N-4)/2)output("Chinese inland!"),
	else output("Table in table with chairman table!");
	report  "completed";
end;
reset ::stdio
reset ::stdlibrary
reset ::__this__

 给出N以及长度为N的数组A,输出其能让橘子报告"Chinese inland!"的新数组排列。

【输入格式】

第一行表示测试数据的组数K

然后接下来K组测试数据

每组第一行一个整数N

    然后一行N个数描述了数组A

【输出格式】

对于每组测试数据输出一行,为原数组中的各个数重新排列后的能使橘子输出"Chinese inland"的新数组的各个数在原数组中的下标

【样例输入】

Test case 1

2

5 9

【样例输出】

2 1

【解释】

输入中只有1组测试数据.....(K=1)

第1组测试数据的包含2个数.....(N=2)

这两个数分别为5与⑨.....(i=1,i=2)

经运算,得到新数组应为9 5.其原本的序号为2 1.....(i=2,i=1)

【提示】

0＜K≤5

0≤N≤500000

数组中的各个数均在int(python)范围内事实上是在pascal int64范围内

【来源】

Ural 1082