易错点：

• 基础部分（比如加边等）应当保证不出问题.

#include<cstdio>
#include<iostream>
#include<cstring>
#include<queue>
using namespace std;
const int MAXN=1e5,MAXM=2e5;
struct Edge{
    int from,to,w,nxt;
}e[MAXM];
int head[MAXN],edgeCnt=1;
void addEdge(int u,int v,int w){
    e[++edgeCnt].from=u;
    e[edgeCnt].to=v;
    e[edgeCnt].w=w;
    e[edgeCnt].nxt=head[u];
    head[u]=edgeCnt;
}
int s=0,dis[MAXN];
bool inQueue[MAXN];
void spfa(){
    memset(dis,0xcf,sizeof(dis));
    dis[s]=0;
    queue<int> q;
    q.push(s);
    inQueue[s]=1;
    while(!q.empty()){
        if(dis[q.front()]<dis[q.back()])swap(q.front(),q.back());
        int nowPoint=q.front();q.pop();
        inQueue[nowPoint]=0;
        for(int i=head[nowPoint];i;i=e[i].nxt){
            int nowV=e[i].to;
            if(dis[nowV]<dis[nowPoint]+e[i].w){
                dis[nowV]=dis[nowPoint]+e[i].w;
                if(inQueue[nowV])continue;
                q.push(nowV);
                inQueue[nowV]=1;
            }
        }
    }
}
int main(){
    int n;
    scanf("%d",&n);
    int maxx=-1;
    for(int i=1;i<=n;i++){
        int a,b,c;
        scanf("%d%d%d",&a,&b,&c);
        addEdge(a,b+1,c);
        maxx=max(maxx,b+1);
    }
    for(int i=1;i<=maxx;i++){
        addEdge(i-1,i,0);
        addEdge(i,i-1,-1);
    }
    spfa();
    printf("%d\n",dis[maxx]);
    return 0;
}