Codeforces Round #470 (rated, Div. 2, based on VK Cup 2018 Round 1) C

题目的意思是说每天会新生成一个体积为Vi的雪堆，每天每个雪堆会融化Ti的体积，问每天融化的体积，我想了半天，我知道是前缀和，就是不知道怎么用前缀和，真是被自己的气到了，要好好学一学前缀和了，上一次也是cf卡在前缀和上。首先我们先输入每一天的Vi，然后怎么算融化的体积呢，我们可以想成温度是累加的，那么我每天新生成的雪堆就变成了Vi+（T1+T2+T3+…T(i-1)），然后将我的今天的温度加上去，也就是说我今天的温度范围是（sum,sum+Ti），然后把不大于sum+Ti的值直接从队伍中输出，在队伍中剩下的都是大于sum+Ti的，然后把在队列中的数量*今天的温度就是答案

#include<bits/stdc++.h>
using namespace std;
using LL = int64_t;
const int maxn=1e5+5;
const int mod=1e9+7;
const int INF=0x3f3f3f3f;
const LL LLINF=1e14;
const double pi=acos(-1.0);
LL v[maxn];
queue<LL>Q;
int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    int n;
    LL sum=0,t;
    cin>>n;
    for(int i=1;i<=n;i++) cin>>v[i];
    for(int i=1;i<=n;i++) {
        cin>>t;
        LL ans=0;
        Q.push(v[i]+sum);
        sum+=t;
        while(Q.size()&&Q.front()<=sum) {
            ans+=Q.front()-(sum-t);
            Q.pop();
        }
        ans+=(LL)Q.size()*t;
        cout<<ans<<" ";
    }
    return 0;
}