线段树10pts

#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N=100005,INF=0x3f3f3f3f;
int dp[N],n,m,e,len;
inline int min(int x,int y){
	if (x>y) return y;
	else return x;
}
struct node{
	int l,r,s;
	bool operator<(const node y)const{
		return r<y.r;
	}
}cow[N];
int tree[N<<2];
void build(int idx,int l,int r){
	tree[idx]=INF;
	if (l==r) return;
	int mid=(l+r)>>1;
	build(idx<<1,l,mid);
	build(idx<<1|1,mid+1,r);
}
void updata(int idx,int l,int r,int x,int k){
	if (x==l&&x==r){
		tree[idx]=k;
		return;
	}
	int mid=(l+r)>>1;
	if (x<=mid) updata(idx<<1,l,mid,x,k);
	if (x>mid) updata(idx<<1|1,mid+1,r,x,k);
	tree[idx]=min(tree[idx<<1],tree[idx<<1|1]);
}
int query(int idx,int l,int r,int x,int y){
	if (x<=l&&y<=r) return tree[idx];
	int mid=(l+r)>>1,res=INT_MAX;
	if (x<=mid) res=min(res,query(idx<<1,l,mid,x,y));
	if (y>mid) res=min(res,query(idx<<1|1,mid+1,r,x,y));
	return res;
}
signed main(){
	ios::sync_with_stdio(false);
	cin.tie(0),cout.tie(0);
	cin>>n>>m>>e;
	++m,++e;
	for (int i=1,a,b,c;i<=n;++i){
		cin>>a>>b>>cow[i].s;
		cow[i].l=max(a+1,m);
		cow[i].r=min(b+1,e);
	}
	for (int i=1;i<=e;++i) dp[i]=INF;
	dp[m]=0;
	build(1,m-1,e);
	sort(cow+1,cow+n+1);
	updata(1,m-1,e,m,0);
	for (int i=1;i<=n;++i){
		dp[cow[i].r]=min(dp[cow[i].r],query(1,m-1,e,cow[i].l-1,cow[i].r)+cow[i].s);
		updata(1,m-1,e,cow[i].r,dp[cow[i].r]);
	}
	if (dp[e]==INF){
		cout<<"-1\n";
		return 0;
	}
	else cout<<dp[e]<<"\n";
	return 0;
}