Submission #57068763

Source Code Expand

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <bits/stdc++.h>
using namespace std;
using ui = unsigned;
using ll = long long;
using ull = unsigned long long;
using ld = long double;
#define rep(i,l,r) for(int i=(l);i<=(r);++i)
#define per(i,l,r) for(int i=(l);i>=(r);--i)
#define repn(i,n)  for(int i=0;i<(n);++i)
#define sizc(x) ((int)x.size())
#define allc(x) x.begin(),x.end()
#define fir first
#define sec second
constexpr int N = 1e5+5;
int n,m;
ll a[N],b[N];
ll mx[N<<1],su[N<<1];
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

#include <bits/stdc++.h>
using namespace std;

using ui = unsigned;
using ll = long long;
using ull = unsigned long long;
using ld = long double;
#define rep(i,l,r) for(int i=(l);i<=(r);++i)
#define per(i,l,r) for(int i=(l);i>=(r);--i)
#define repn(i,n)  for(int i=0;i<(n);++i)
#define sizc(x) ((int)x.size())
#define allc(x) x.begin(),x.end()
#define fir first
#define sec second

constexpr int N = 1e5+5;

int n,m;
ll a[N],b[N];

ll mx[N<<1],su[N<<1];

void upd(int u,int L,int R,int x){
    if(L==R){mx[u]=b[L],su[u]=a[L];return;}
    int M=L+R>>1,ls=M<<1,rs=M<<1|1;
    if(x<=M)upd(ls,L,M,x);else upd(rs,M+1,R,x);
    mx[u]=max(mx[ls],mx[rs]),su[u]=su[ls]+su[rs];
}

signed main(){
    // freopen(".in","r",stdin);
    // freopen(".out","w",stdout);
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    cin>>n;
    rep(i,1,n)cin>>a[i];
    rep(i,1,n)cin>>b[i],upd(1,1,n,i);
    cin>>m;
    while(m--){
        int op;cin>>op;
        if(op==1){int x;cin>>x,cin>>a[x];upd(1,1,n,x);}
        if(op==2){int x;cin>>x,cin>>b[x];upd(1,1,n,x);}
        if(op==3){
            int l,r;cin>>l>>r;
            ll v=0;
            auto dfs=[&](auto &&self,int u,int L,int R)->void{
                if(r<L||R<l)return;
                if(L==R){v=max(v+a[L],v*b[L]);return;}
                if(l<=L&&R<=r&&mx[u]==1){v+=su[u];return;}
                int M=L+R>>1,ls=M<<1,rs=M<<1|1;
                self(self,ls,L,M),self(self,rs,M+1,R);
            };dfs(dfs,1,1,n);
            cout<<v<<'\n';
        }
    }
}

Submission Info

Compile Error

Main.cpp: In function ‘void upd(int, int, int, int)’:
Main.cpp:25:12: warning: suggest parentheses around ‘+’ inside ‘>>’ [-Wparentheses]
   25 |     int M=L+R>>1,ls=M<<1,rs=M<<1|1;
      |           ~^~
Main.cpp: In instantiation of ‘main()::<lambda(auto:53&&, int, int, int)> [with auto:53 = main()::<lambda(auto:53&&, int, int, int)>&]’:
Main.cpp:53:18:   required from here
Main.cpp:51:24: warning: suggest parentheses around ‘+’ inside ‘>>’ [-Wparentheses]
   51 |                 int M=L+R>>1,ls=M<<1,rs=M<<1|1;
      |                       ~^~

Judge Result