小美是美团仓库的管理员，她会根据单据的要求按顺序取出仓库中的 货物，每取出一件货物后会 把剩余货物重新堆放，使得自己方便查找。已知货物入库的时候是按顺序堆放在一起的。如果小美取出其中一件货物，则会把货物所在的一堆物品以取出的货物为界分成两堆，这样可以保证货物局部的顺序不变。         已知货物最初是按1~n 的顺序堆放的 ，每件货物的重量为w_i, 小美会根据单据依次不放回的取出货物。请问根据上述操作，小美每取出一件货物之后，重量和最大的一堆货物重量是多少？-笔试面试资料

#include <bits/stdc++.h> typedef long long ll; using namespace std; struct node {     int l,r;     bool operator<(const node Y)const     {         return r<Y.r;     } }; set<node>st; multiset<int>s; int n,a[50005],sum[50005]; int main() {     ios::sync_with_stdio(0),cin.tie(0);     int i,j,x;     cin>>n;     for(i=1; i<=n; i++)         cin>>a[i],sum[i]=sum[i-1]+a[i];     st.insert({1,n});     s.insert(sum[n]);     s.insert(0);     for(i=1; i<=n; i++)     {         cin>>x;         node t=*(st.lower_bound({x,x}));         int l=t.l,r=t.r;         st.erase(t);         if(l<x)             st.insert({l,x-1});         if(r>x)             st.insert({x+1,r});         multiset<int>::iterator it=s.lower_bound(sum[r]-sum[l-1]);         s.erase(it);         if(l<x)             s.insert(sum[x-1]-sum[l-1]);         if(r>x)             s.insert(sum[r]-sum[x]);         it=s.end();         it--;         cout<<*(it)<<endl;     }     return 0; }