1626 C
题意
抽象出题意：给出n个区间的结尾以及它的区间长度，然后每一段连续区间的贡献为\(\sum_{i=1}^{len} i\) ，求总贡献。
思路
处理出每个区间的开头结尾，排序后处理每个连续区间就行了。
代码
void solve()
{
cin>>n;
for(int i=1;i<=n;i++) cin>>p[i].second;
for(int i=1,x;i<=n;i++) cin>>x,p[i].first=p[i].second-x+1;
sort(p+1,p+1+n);
int ans=0,l=p[1].first,r=p[1].second;
for(int i=2;i<=n;i++)
{
if(p[i].first>r) ans+=(2+r-l)*(r-l+1)/2,l=p[i].first,r=p[i].second;
else r=max(r,p[i].second);
}
ans+=(2+r-l)*(1+r-l)/2;
cout<<ans<<endl;
}