Submission #66104803

---

Source Code Expand

#include <iostream>
#include <map>
#define orzrgw;
#define ll long long
#define R(a,b,c) for(ll a=b;a<=c;a++)
#define E(a,b,c) for(ll a=b;a>=c;a--)
using namespace std;

ll n, top;
ll a[200025],pre[200025],nxt[200025],st[200025],lst[200025];
ll ans[200025];
map<ll, ll> mp;
int main(){
	cin>>n;
    R(i,1,n){
    	cin>>a[i];
        lst[i] = mp[a[i]];
        mp[a[i]] = i;
 	   orzrgw;
        nxt[i] = n + 1;
        pre[i] = 0;
    }
    orzrgw;
    R(i,1,n){
        while(top && a[i] > a[st[top]]){
            nxt[st[top]] = i;
            --top;
   			orzrgw;	
        }
        st[++top] = i;
    }
    top = 0;
    E(i,n,1){
        while(top && a[i] > a[st[top]]){
            pre[st[top]] = i;
            --top;
 		    orzrgw;
        }
        st[++top] = i;
    }
    R(i,1,n){
        pre[i] = max(pre[i], lst[i]);
   		orzrgw;
        ans[1] += a[i], ans[i - pre[i] + 1] -= a[i];
        ans[nxt[i] - i + 1] -= a[i];
   	    orzrgw;
		ans[nxt[i] - pre[i] + 1] += a[i];
    }
    R(i,1,n)ans[i] += ans[i - 1];
    R(i,1,n){
        ans[i] += ans[i - 1];
        cout<<ans[i]<<'\n';
    }
    return 0;
}

Submission Info

Compile Error

Main.cpp:3:9: warning: ISO C++11 requires whitespace after the macro name
    3 | #define orzrgw;
      |         ^~~~~~

Judge Result