題意：給你n堆雪，每堆有ai單位，第i堆從第i天開始融化，並從此往後每天能融化bi單位（當然，若總量在改天小於bi，呢就是融化剩下的單位量），然後問你每天融化的雪的總量。

題解：對於每天最多能融化的雪量求一波字首和，然後對於每一堆雪量二分查詢在那天能融化完，然後用類似區間覆蓋的思想標記每天會融化多少倍的bi即可，還有就是若之前某一堆的雪量小於bi，則直接加到該天的答案裡即可。

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
#define maxn 100005
#define ll long long
ll sum[maxn],a[maxn],b[maxn],sm[maxn],ans[maxn],n;
int main(void)
{
	scanf("%lld",&n);
	for(int i=1;i<=n;i++)
		scanf("%lld",&a[i]);
	for(int i=1;i<=n;i++)
	{
		scanf("%lld",&b[i]);
		sum[i]=sum[i-1]+b[i];
	}
	for(int i=1;i<=n;i++)
	{
		ll l=i,r=n,mid,p=i-1;
		while(l<=r)
		{
			mid=(l+r)/2;
			if(sum[mid]-sum[i-1]>a[i])
				r=mid-1;
			else
				p=mid,l=mid+1;
		}
		if(p<i) 
			ans[i]+=a[i];
		else 
		{
			sm[i]++,sm[p+1]--;
			ans[p+1]+=a[i]-(sum[p]-sum[i-1]);  
		}
	}    
	for(int i=1;i<=n;i++)
		sm[i]+=sm[i-1];
	for(int i=1;i<=n;i++)
	{
		ans[i]+=sm[i]*b[i];
		printf("%lld ",ans[i]);
	}
	printf("\n");
	return 0;
}