Submission #1231816

---

Source Code Expand

#include "bits/stdc++.h"
#define MOD 1000000007
#define INF 1234567890
#define in std::cin
#define out std::cout
#define rep(i,N) for(LL i=0;i<N;++i)
typedef long long int LL;

LL N, a[212345];
LL b[212345], ans;
std::set<LL>memo;

int main()
{
    in >> N;
    rep(i, N)
    {
        in >> a[i + 1];
        b[a[i + 1]] = (i + 1);
    }
    
    memo.insert(0);
    memo.insert(N + 1);
    rep(i, N)
    {
        auto it = memo.lower_bound(b[i + 1]);
        auto r = *it, l = *(--it);
        ans += (r - b[i + 1])*(b[i + 1] - l)*(i + 1);
        memo.insert(b[i + 1]);
    }
    
    out << ans << std::endl;
    
	return 0;
}

Submission Info

Judge Result