#6284. 数列分块入门 8（区间询问等于一个数 cc 的元素，并将这个区间的所有元素改为 c）

题目链接：https://loj.ac/problem/6284

题目大意：中文题目

具体思路：还是和sqrt那个题的思路相同的，标记每一块的值是不是相同的，注意lazy下标的下放。

AC代码：

 #include<bits/stdc++.h>
 using namespace std;
 # define ll long long
 const int maxn =  2e6+;
 const int inf = 0x3f3f3f3f;
 const int mod = 1e4+;
 ll l[maxn],r[maxn],belong[maxn];
 ll flag[maxn],a[maxn];
 int n;
 void buildblock()
 {
     ll tmp=(ll)sqrt(n);
     ll tot=n/tmp;
     if(n%tmp)
         tot++;
     for(ll i=; i<=n; i++)
     {
         belong[i]=(i-)/tmp+1ll;
     }
     for(ll  i=; i<=tot; i++)
     {
         l[i]=(i-)*tmp+1ll;
         r[i]=i*tmp;
     }
     r[tot]=n;
 }
 void down(int pos)
 {
     if(flag[pos]==-)
         return ;
     for(int i=l[pos]; i<=r[pos]; i++)
     {
         a[i]=flag[pos];
     }
     flag[pos]=-;
 }
 ll ask(ll st,ll ed,ll val)
 {
     int ans=;
     down(belong[st]);
     if(belong[st]==belong[ed])
     {
             for(int i=st; i<=ed; i++)
             {
                 ans+=(a[i]==val?:);
                 a[i]=val;
             }
     return ans;
 }
 down(belong[st]);
 for(int i=st; i<=r[belong[st]]; i++)
 {
     ans+=(a[i]==val?:);
     a[i]=val;
 }
 down(belong[ed]);
 for(int i=l[belong[ed]]; i<=ed; i++)
 {
     ans+=(a[i]==val?:);
     a[i]=val;
 }
 for(int i=belong[st]+; i<belong[ed]; i++)
 {
     if(flag[i]==-){
         for(int j=l[i]; j<=r[i]; j++)
             ans+=(a[j]==val?:);
     }
     else if(flag[i]==val){
     ans+=(r[i]-l[i]+);
     }
     flag[i]=val;
     }
 return ans;
 }
 int main()
 {
     for(int i=; i<=maxn; i++)
         flag[i]=-;
     scanf("%d",&n);
     for(int i=; i<=n; i++)
         scanf("%lld",&a[i]);
     buildblock();
     ll st,ed,val;
     while(n--)
     {
         scanf("%lld %lld %lld",&st,&ed,&val);
         printf("%lld\n",ask(st,ed,val));
     }
     return ;
 }