リンク：
https://codeforces.com/problemset/problem/915/E
質問の意味：
今年アレックスは学校を終えた、と今、彼はバーランド州立大学の一年生です。彼にとってそれは彼がプログラミングを勉強していても、彼はまだ体育の授業に出席しなければならないことを、合計驚きでした。期末は非常にすぐにある、しかし、残念ながら、アレックスはまだ独身授業に出席していません！
アレックスは追放取得する必要はありませんので、彼は、これらの日中に体育の授業に出席することができますので、期間終了までの残りの作業日数を知りたいです。しかし、BSUでの作業日数を計算することは複雑な問題です。
あるのn日（1からnまでの番号）期間の終了までの残り、そして最初にすべてのそれらの営業日です。そして、大学のスタッフが順次Qの受注、次々と公開しています。各注文は、3つの数L、RおよびKによって特徴付けられます。
K = 1の場合、LからR（含む）のすべての日が非営業日になります。これらの日のいくつかは、いくつかの以前の順序によって営業日行われた場合、その後、これらの日は、まだ非稼働日となり、
K = 2の場合、LからR（含む）のすべての日が仕事日になります。これらの日のいくつかは、いくつかの以前の順序で非稼働日行われた場合、その後、これらの日は、まだ営業日となります。
営業日の数を決定するのに役立ちアレックスは、各注文後に残りました！
アイデア：
1-nがゼロの数を求めました。
ダイナミック処方セグメントツリーは、各更新のために、判決の前に、各ノードは、再確立することができ、新規で、新しいものではありません。
コード：
#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
const int MAXN = 4e5+10;
const int MOD = 1e9+7;
const int INF = 1e9;
int n, q;
int add[MAXN*40], sum[MAXN*40], ln[MAXN*40], rn[MAXN*40];
int rot = 0, cnt = 0;
void pushdown(int root, int l, int r)
{
if (add[root] != -1)
{
if (!ln[root]) ln[root] = ++cnt;
if (!rn[root]) rn[root] = ++cnt;
int mid = (l+r)/2;
add[ln[root]] = add[root];
add[rn[root]] = add[root];
sum[ln[root]] = add[root]*(mid-l+1);
sum[rn[root]] = add[root]*(r-mid);
add[root] = -1;
}
}
void update(int &root, int l, int r, int ql, int qr, int v)
{
if (!root) root = ++cnt;
if (ql <= l && r <= qr)
{
add[root] = v;
sum[root] = v*(r-l+1);
return;
}
pushdown(root, l, r);
int mid = (l+r)/2;
if (ql <= mid) update(ln[root], l, mid, ql, qr, v);
if (qr > mid) update(rn[root], mid+1, r, ql, qr, v);
sum[root] = sum[ln[root]]+sum[rn[root]];
}
int main()
{
//dsu on tree 启发式合并
ios::sync_with_stdio(stdin);
cin.tie(0), cout.tie(0);
scanf("%d%d", &n, &q);
memset(add, -1, sizeof(add));
int l, r, k;
while(q--)
{
scanf("%d%d%d", &l, &r, &k);
update(rot, 1, INF, l, r, k == 2 ? 0 : 1);
printf("%d\n", n-sum[1]);
}
return 0;
}