fork(1) download

copy

#include <bits/stdc++.h>
using namespace std;
const int N=30005;
int n,q,T;
int a[N],b[N];
int bit[10005][180];
inline void up(int i,int j,int x)
{
    for(int v=j;v;v-=v&-v)
    for(int u=i;u;u-=u&-u)
    bit[v][u]+=x;
}
inline int get(int i,int j)
{
    int re=0;
    for(int v=j;v<=10000;v+=v&-v)
    for(int u=i;u<=T+1;u+=u&-u)
    re+=bit[v][u];
    return re;
}
int main()
{
	cin>>n;T=sqrt(n);
    for(int i=1;i<=n;++i) cin>>a[i],b[i]=(i-1)/T+1,up(b[i],a[i],1);
    cin>>q;while(q--)
    {
        int o,i,j;cin>>o>>i>>j;
        if(!o)
        {
            up(b[i],a[i],-1);a[i]=j;
            up(b[i],a[i],1);
        }
        else
        {
            int k,l,r,kq=0;cin>>k;
            if(j-i<T*4)
            {
                for(int t=i;t<=j;++t)   kq+=a[t]>k;
                cout<<kq<<"\n";
                continue;
            }
            l=b[i]+1,r=b[j]-1;
            kq=get(l,k+1)-get(r+1,k+1);
            for(int t=i;t<=(l-1)*T;++t) kq+=a[t]>k;
            for(int t=r*T+1;t<=j;++t)   kq+=a[t]>k;
            cout<<kq<<"\n";
        }
    }
}

Main.java:1: error: illegal character: '#'
#include <bits/stdc++.h>
^
Main.java:1: error: class, interface, or enum expected
#include <bits/stdc++.h>
         ^
Main.java:3: error: class, interface, or enum expected
const int N=30005;
^
Main.java:4: error: class, interface, or enum expected
int n,q,T;
^
Main.java:5: error: class, interface, or enum expected
int a[N],b[N];
^
Main.java:6: error: class, interface, or enum expected
int bit[10005][180];
^
Main.java:7: error: class, interface, or enum expected
inline void up(int i,int j,int x)
^
Main.java:9: error: class, interface, or enum expected
    for(int v=j;v;v-=v&-v)
                ^
Main.java:9: error: class, interface, or enum expected
    for(int v=j;v;v-=v&-v)
                  ^
Main.java:10: error: class, interface, or enum expected
    for(int u=i;u;u-=u&-u)
                ^
Main.java:10: error: class, interface, or enum expected
    for(int u=i;u;u-=u&-u)
                  ^
Main.java:12: error: class, interface, or enum expected
}
^
Main.java:16: error: class, interface, or enum expected
    for(int v=j;v<=10000;v+=v&-v)
    ^
Main.java:16: error: class, interface, or enum expected
    for(int v=j;v<=10000;v+=v&-v)
                ^
Main.java:16: error: class, interface, or enum expected
    for(int v=j;v<=10000;v+=v&-v)
                         ^
Main.java:17: error: class, interface, or enum expected
    for(int u=i;u<=T+1;u+=u&-u)
                ^
Main.java:17: error: class, interface, or enum expected
    for(int u=i;u<=T+1;u+=u&-u)
                       ^
Main.java:19: error: class, interface, or enum expected
    return re;
    ^
Main.java:20: error: class, interface, or enum expected
}
^
Main.java:23: error: class, interface, or enum expected
	cin>>n;T=sqrt(n);
	       ^
Main.java:24: error: class, interface, or enum expected
    for(int i=1;i<=n;++i) cin>>a[i],b[i]=(i-1)/T+1,up(b[i],a[i],1);
    ^
Main.java:24: error: class, interface, or enum expected
    for(int i=1;i<=n;++i) cin>>a[i],b[i]=(i-1)/T+1,up(b[i],a[i],1);
                ^
Main.java:24: error: class, interface, or enum expected
    for(int i=1;i<=n;++i) cin>>a[i],b[i]=(i-1)/T+1,up(b[i],a[i],1);
                     ^
Main.java:25: error: class, interface, or enum expected
    cin>>q;while(q--)
    ^
Main.java:25: error: class, interface, or enum expected
    cin>>q;while(q--)
           ^
Main.java:27: error: class, interface, or enum expected
        int o,i,j;cin>>o>>i>>j;
                  ^
Main.java:28: error: class, interface, or enum expected
        if(!o)
        ^
Main.java:30: error: class, interface, or enum expected
            up(b[i],a[i],-1);a[i]=j;
                             ^
Main.java:31: error: class, interface, or enum expected
            up(b[i],a[i],1);
            ^
Main.java:32: error: class, interface, or enum expected
        }
        ^
Main.java:35: error: class, interface, or enum expected
            int k,l,r,kq=0;cin>>k;
                           ^
Main.java:36: error: class, interface, or enum expected
            if(j-i<T*4)
            ^
Main.java:38: error: class, interface, or enum expected
                for(int t=i;t<=j;++t)   kq+=a[t]>k;
                            ^
Main.java:38: error: class, interface, or enum expected
                for(int t=i;t<=j;++t)   kq+=a[t]>k;
                                 ^
Main.java:39: error: class, interface, or enum expected
                cout<<kq<<"\n";
                ^
Main.java:40: error: class, interface, or enum expected
                continue;
                ^
Main.java:41: error: class, interface, or enum expected
            }
            ^
Main.java:43: error: class, interface, or enum expected
            kq=get(l,k+1)-get(r+1,k+1);
            ^
Main.java:44: error: class, interface, or enum expected
            for(int t=i;t<=(l-1)*T;++t) kq+=a[t]>k;
            ^
Main.java:44: error: class, interface, or enum expected
            for(int t=i;t<=(l-1)*T;++t) kq+=a[t]>k;
                        ^
Main.java:44: error: class, interface, or enum expected
            for(int t=i;t<=(l-1)*T;++t) kq+=a[t]>k;
                                   ^
Main.java:45: error: class, interface, or enum expected
            for(int t=r*T+1;t<=j;++t)   kq+=a[t]>k;
            ^
Main.java:45: error: class, interface, or enum expected
            for(int t=r*T+1;t<=j;++t)   kq+=a[t]>k;
                            ^
Main.java:45: error: class, interface, or enum expected
            for(int t=r*T+1;t<=j;++t)   kq+=a[t]>k;
                                 ^
Main.java:46: error: class, interface, or enum expected
            cout<<kq<<"\n";
            ^
Main.java:47: error: class, interface, or enum expected
        }
        ^
46 errors

Standard output is empty