第一次知道用O(nlogn)跑1e6级别的居然有可能不会TLE

ll arr[10000010],cnt = 1;

int main()
{
	int cnt = 1;
	arr[1] = 1;
	int index = 1;
	while(cnt <= 2500000)
	{
		arr[++ cnt] = 2*arr[index]+1;
		arr[++ cnt] = 4*arr[index]+5;
		index ++;
	}
	sort(&arr[1],&arr[cnt+1]);
}