提出 #48113944

---

ソースコード 拡げる

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int MAX_A=1e6;
const int inf=1e9+7;
void solve(){
    int N;
    cin>>N;
    vector<int>A(N);
    vector<ll>sum((MAX_A+5)<<2);
    function<void(int,int,int,int)> add=[&](int o,int l,int r,int val){
        if(l==r){
            sum[o]+=val;
            return;
        }
        int mid=l+r>>1;
        if(val<=mid) add(o<<1,l,mid,val);
        else add(o<<1|1,mid+1,r,val);
        sum[o]=sum[o<<1]+sum[o<<1|1];
    };
    function<ll(int,int,int,int)> query=[&](int o,int l,int r,int val){
        if(l>=val){
            return sum[o];
        }
        int mid=l+r>>1;
        ll ans=0;
        if(val<=mid) ans+=query(o<<1,l,mid,val);
        ans+=query(o<<1|1,mid+1,r,val);
        return ans;
    };
    for(auto &x:A){
        cin>>x;
        add(1,1,MAX_A,x);
    }
    for(int i=0;i<N;++i){
        cout<<query(1,1,MAX_A,A[i]+1)<<" \n"[i==N-1];
    }
}
int main(){
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    solve();
    return 0;
}

提出情報

コンパイルエラー

Main.cpp: In lambda function:
Main.cpp:16:18: warning: suggest parentheses around ‘+’ inside ‘>>’ [-Wparentheses]
   16 |         int mid=l+r>>1;
      |                 ~^~
Main.cpp: In lambda function:
Main.cpp:25:18: warning: suggest parentheses around ‘+’ inside ‘>>’ [-Wparentheses]
   25 |         int mid=l+r>>1;
      |                 ~^~

ジャッジ結果