染色（并查集）

【题目描述】
平面上有n个珠子排成一排， 每个珠子初始颜色为0，你要对他们进行m次染色，每次你

【输入格式】
第一行两个数n，m，表示珠子个数和染色的次数
接下来m行，每行三个数l,r,c如题意所示
【输出格式】
由于数据较大，为了减少输出所用的不必要的时间，请采取以下方法输出：
假如a[i]为第i个珠子的最终颜色
ans := 0;
for i := 1 to n do ans := (ans * 1200007 + a[i]) mod 999911659;
writeln(ans);
注意用int64保存相关变量，防止运算过程中越界

---

并查集

#include<iostream>
#include<algorithm>
#include<cstring>
#include<cstdio>
#include<queue>
#include<vector>
using namespace std;
const int mod=999911659;
int n,m;
int fa[1000005];
int vis[1000005];
struct node
{