蓝桥杯集训·每日一题2024 （差分）

前言：

�� 差分笔记以前就做了，在这我就不再写一遍了，直接上例题。

例题：

#includeusing namespace std;int a[10009],b[100009];int main(){int n,ans1=0,ans2=0;cin>>n;for(int i=1;i>a[i];}for(int i=1;i>b[i];}for(int i=1;i=1;i--){a[i]=a[i]-a[i-1];if(a[i]>0)ans1+=a[i];else ans2-=a[i];}cout