CH 0601 Genius ACM（进阶指南，倍增，归并）

算法竞赛进阶指南，40 页，倍增

本题要点：
0、 要求每两个数的差的平方和最大，需要配对，最大配最小，次大配次小，依次类推
1、开2个数组：
a[MaxN] :这个数组存原始数据，
b[MaxN] :这个数组，存放每一段已经排好序的数据；
c[MaxN] :归并排序用的临时数组；
2、 倍增：
寻找每一段满足 差的平方和 sum <= k 的最长区间范围，L 和 R， 每次增加一段 p，
一开始 p = 1, 如果区间 [L, R + p]满足条件，那么 p *= 2, 否则 p /= 2;
3 、快排和归并排序结合：
计算 区间[L, R] 差的平方和 sum的时候， 区间分为两段 [L, w] 和 [w + 1, R]
其中，区间 [L, w] 在数组 b中已经排好序了;
a) 用sort 对区间 [w + 1, R] 排序（在数组b上用sort）
b) 用归并对 两个有序区间 [L, w] 和 [w + 1, R]进行归并（区间归并的结果写到临时数组c）

只有 该段区间[L, R] 的sum 满足 sum <= k 的时候，才把归并排序的结果写回到 数组b

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
const int MaxN = 500010;
long long a[MaxN], b[MaxN], c[MaxN];
long long Test, n, m, k;
int w;

void merge(int L1, int R1, int R2)	//合并区间
{
   
	int i = L1, j = R1 + 1;	
	int index = L1;
	while(i <= R1 && j