线段覆盖(线段树)

解题思路:其实这道题可以不用线段树,可用来对线段树练手

注意事项:

参考代码:

#include<bits/stdc++.h>
using namespace std;
struct tree
{
	int l,r;
	long long pre,num;
}t[5000005];
void bulid(int p,int l,int r)
{
	t[p].pre=0;
	t[p].num=1145141919810;
	t[p].l=l;
	t[p].r=r;
	if(l==r)
	{
		t[p].pre=0;
		return;
	}
	int mid;
	mid=(t[p].l+t[p].r)>>1;
	bulid(p*2,l,mid);
	bulid(p*2+1,mid+1,r);
}
void lazy(int p)
{
	if(t[p].num!=1145141919810)
	{
		t[p*2].pre=t[p].num;
		t[p*2+1].pre=t[p].num;
		t[p*2].num=t[p].num;
		t[p*2+1].num=t[p].num;
		t[p].num=1145141919810;
	}
}
void change(int p,int l,int r,long long w)
{
	if(l<=t[p].l&&t[p].r<=r)
	{
		t[p].pre=w;
		t[p].num=w;
		return;
	}
	lazy(p);
	int mid;
	mid=(t[p].l+t[p].r)>>1;
	if(l<=mid)change(p*2,l,r,w);
	if(r>mid)change(p*2+1,l,r,w);
}
long long qurey(int p,int l,int r)
{
	if(l<=t[p].l&&t[p].r<=r)
	{
		return t[p].pre;
	}
	lazy(p);
	int mid;
	long long a,b;
	b=a=0;
	mid=(t[p].l+t[p].r)>>1;
	if(l<=mid) a=qurey(p*2,l,r);
	if(r>mid)  b=qurey(p*2+1,l,r);
	return max(a,b);
}
int main()
{
	int n,m;
	scanf("%d%d",&n,&m);
	bulid(1,1,n);
	while(m--)
	{

		int l,r;
		long long w;
		scanf("%d%d%lld",&l,&r,&w);
		change(1,l,r,w);
	}
	int x;
	scanf("%d",&x);
	printf("%lld",qurey(1,x,x));
	return 0;
}