求两个关键点上的值求成了一个关键点到其子树的所有第一个遇到的关键点或叶子节点的值也可以过。

记录

hack：

#include<bits/stdc++.h>
using namespace std;
int n;
int main()
{
	freopen("data.in","w",stdout);
	int n=40000,m=100000;
	int cnt=2;
	cout<<n<<" "<<m<<endl;
	for(int i=1;i<=n;i++)cout<<i<<" ";
	cout<<endl;
	for(int i=2;i<=20000;i++)cout<<i<<" "<<i-1<<endl;
	for(int i=20001;i<=40000;i++)cout<<i<<" "<<i-20000<<endl;
	for(int i=1;i<=m;i++)cout<<1<<" "<<n<<endl;
	return 0;
}

正确输出：

#include<bits/stdc++.h>
using namespace std;
int m=100000;
int main()
{
	freopen("data.out","w",stdout);
	for(int i=1;i<=m;i++)cout<<20001<<endl;
	return 0;
}

错误输出根据块长不同不一样。