首先考虑 $set$ 内置的函数，但是 $set::count()$ 无法指定一个区间来进行计数，所以这个方法就立刻泡汤了。

set内置函数已经 SPFA 了

然后就不会了。然后就是仿造区间加的模式套了一个 $check(l,r,c)$ 的函数，如下。

#define IT set<node>::iterator
int check(int l,int r,ll val=1){int ans=0;IT itl = split(l),itr = split(r+1);for (; itl != itr; ++itl) if(itl->v==val) ans++;return ans;
}

愉快的，我这个 抄题解过日子的屑 获得了 WA。

事实上，应该加上的是这个以及推平的区间的元素数量，即 $Now_{iter}\rightarrow r-Now_{iter}\rightarrow l+1$，即 itl->r-itl->l+1。

所以就改成了下面这个样子。

int check(int l,int r,ll val=1){int ans=0;IT itl = split(l),itr = split(r+1);for (; itl != itr; ++itl) if(itl->v==val) ans+=itl->r-itl->l+1;return ans;
}

完整代码如下：

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
struct node{int l,r;mutable ll v;node(int L, int R=-1, ll V=0):l(L), r(R), v(V) {}bool operator<(const node& o) const{return l < o.l;}
};
set<node> ODT;
#define IT set<node>::iterator
IT split(int pos){IT it = ODT.lower_bound(node(pos));if (it != ODT.end() && it->l == pos) return it;--it;int L = it->l, R = it->r;ll V = it->v;ODT.erase(it);ODT.insert(node(L, pos-1, V));return ODT.insert(node(pos, R, V)).first;
}
int check(int l,int r,ll val=1){int ans=0;IT itl = split(l),itr = split(r+1);for (; itl != itr; ++itl) if(itl->v==val) ans+=itl->r-itl->l+1;return ans;
}
void assign(int l, int r, ll val=0){IT itl = split(l),itr = split(r+1);ODT.erase(itl, itr);ODT.insert(node(l, r, val));
}
int main(){int n,a;scanf("%d",&n);for(int i=1;i<=n;i++){scanf("%d",&a);ODT.insert(node(i,i,a));}for(int i=1;i<=n;i++){int l,r;ll c;scanf("%d%d%lld",&l,&r,&c);printf("%d\n",check(l,r,c));assign(l,r,c);}//system("pause");
}