Submission #45613036

---

Source Code Expand

#pragma GCC optimize("Ofast,unroll-loops,inline")
#pragma GCC target("avx2,bmi,bmi2")
#include<bits/stdc++.h>
#define ll long long
#define ld long double
#define pb push_back
#define prec fixed<<setprecision
#define endl '\n'
#define all(x) x.begin(),x.end()
#define pll pair<ll,ll>
#define open(name) if(fopen(name".inp", "r")){freopen(name".inp", "r", stdin); freopen(name".out", "w", stdout);}
using namespace std;
const int maxN=2e5+69;
const int mod=1e9+7;
ll n,m,a[maxN],BIT[maxN];
struct Node {
    ll lazy,val;
} nodes[maxN * 4];
void down(int id) {
    int t = nodes[id].lazy;
    nodes[id*2].lazy += t;
    nodes[id*2].val += t;

    nodes[id*2+1].lazy += t;
    nodes[id*2+1].val += t;

    nodes[id].lazy = 0;
}
void update(int id, int l, int r, int u, int v, int val) {
    if (v < l || r < u) {
        return ;
    }
    if (u <= l && r <= v) {
        nodes[id].val = val;
        return ;
    }
    int mid = (l + r) / 2;

    down(id);

    update(id*2, l, mid, u, v, val);
    update(id*2+1, mid+1, r, u, v, val);

    nodes[id].val = min(nodes[id*2].val, nodes[id*2+1].val);
}
ll get(int id, int l, int r, int u, int v) {
    if (v < l || r < u) {
        return 1e18;
    }
    if (u <= l && r <= v) {
        return nodes[id].val;
    }
    int mid = (l + r) / 2;
    down(id);
    return min(get(id*2, l, mid, u, v),
        get(id*2+1, mid+1, r, u, v));
}
void Enter(){
    cin>>n>>m;
    for(int i=1;i<=m;i++){
        ll t,s,w;
        cin>>t>>w>>s;
        ll l=1,r=n+1;
        while(l<r){
            ll mid=l+r>>1;
            if(get(1,1,n+1,1,mid)>t)l=mid+1;
            else r=mid;
        }
        if(l==n+1)continue;
        a[l]+=w;
        update(1,1,n+1,l,l,t+s);
        //cout<<l<<' '<<a[l]<<' '<<get(1,1,n+1,l,l)<<endl;
    }
    for(int i=1;i<=n;i++)cout<<a[i]<<endl;
}
//amogus
signed main(){
    open("CONSTRUCT");
    cin.tie(nullptr);ios_base::sync_with_stdio(NULL);
    //ll t=1;cin>>t;while(t--)
    Enter();
}

Submission Info

Compile Error

Main.cpp: In function ‘void Enter()’:
Main.cpp:65:21: warning: suggest parentheses around ‘+’ inside ‘>>’ [-Wparentheses]
   65 |             ll mid=l+r>>1;
      |                    ~^~
Main.cpp: In function ‘int main()’:
Main.cpp:11:54: warning: ignoring return value of ‘FILE* freopen(const char*, const char*, FILE*)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   11 | #define open(name) if(fopen(name".inp", "r")){freopen(name".inp", "r", stdin); freopen(name".out", "w", stdout);}
      |                                               ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~
Main.cpp:78:5: note: in expansion of macro ‘open’
   78 |     open("CONSTRUCT");
      |     ^~~~
Main.cpp:11:87: warning: ignoring return value of ‘FILE* freopen(const char*, const char*, FILE*)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   11 | #define open(name) if(fopen(name".inp", "r")){freopen(name".inp", "r", stdin); freopen(name".out", "w", stdout);}
      |                                                                                ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~
Main.cpp:78:5: note: in expansion of macro ‘open’
   78 |     open("CONSTRUCT");
      |     ^~~~

Judge Result