CF #470 div2-C 模拟

解题思路:设ST[i]为Ti的前i项和,我们将Vi+ST[i-1]插入一个set中，然后在set中小于ST[i]的元素全部删除，这说明这些堆的雪已经被用完了，那么他们剩下的肯定不足Ti，算他们剩余的就是Vi+STi-1 - STi + Ti就是用完之前还剩下的量，那么set里面还有的个数就是可以给满Ti雪的堆了

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int mx = 1e5 + 10;
int n,m;
int a[mx],b[mx];
ll sum[mx],ans[mx];
multiset <ll> st;
int main()
{
    scanf("%d",&n);
    for(int i=1;i<=n;i++) scanf("%d",a+i);
    for(int i=1;i<=n;i++){
        scanf("%d",b+i);
        sum[i] = sum[i-1] + b[i];
    }
    ll num = 0;
    for(int i=1;i<=n;i++){
        ll ret = sum[i-1] + a[i],ans = 0;
        int k = upper_bound(sum,sum+1+n,ret) - sum;
        st.insert(ret);
        num += b[i];
        for(auto it=st.begin();*it<num&&it!=st.end();)
        {
            ans += *it - num + b[i];
            st.erase(it++);
        }
        ans += 1ll*st.size()*b[i];
        printf("%I64d%c",ans,i==n?'\n':' ');
    }
    return 0;
}