求一个离散化的题解

可以看下雨巨提交的代码

#include<stdio.h> #include<math.h> int main(){ int L,M; scanf("%d%d",&L,&M);     typedef struct tree{      int loc;      int num;     }tree;  tree myTree[200002]; myTree[0].loc=0; myTree[0].num=1; myTree[1].loc=L; myTree[1].num=0; int m,n,p=2; for(int i=0;i<M;i++){ scanf("%d%d",&m,&n); myTree[p].loc=m; myTree[p].num--; p++; myTree[p].loc=n+1; myTree[p].num++; p++; } tree haha; for(int i=0;i<p-1;i++){ for(int j=0;j<p-i-1;j++){ if(myTree[j].loc>myTree[j+1].loc){ haha=myTree[j]; myTree[j]=myTree[j+1]; myTree[j+1]=haha; } } } int num=myTree[0].num,Tree=0,i=0; while(myTree[i+1].loc==myTree[i].loc){ i++; num+=myTree[i].num; } if(num==1){ Tree+=(myTree[i+1].loc-myTree[i].loc); } for(i++;i<p-1;i++){ num+=myTree[i].num; while(myTree[i+1].loc==myTree[i].loc){ i++; num+=myTree[i].num; } if(num==1){ Tree+=(myTree[i+1].loc-myTree[i].loc); } } if(myTree[p-1].num==0)  Tree++; printf("%d",Tree); }