//值域线段树  #include<bits/stdc++.h> #define ll long long using namespace std; const int N = 32010; ll int ans[N];  struct ty {     int l,r;     int sum;     }t[4*N];  struct tyy {     int x,y; }a[N];  void build(int p,int l,int r)//建树  {     t[p].l=l;     t[p].r=r;     if(l==r)     {         t[p]...

#include<bits/stdc++.h>   #define long long ll using namespace std; const  int N=2000010; int a[N],ans1[N],ans2[N];//ans维护最大值的下标  int p,n,k,maxn,sum;  int main() {      while(cin>>n &&n!=0)     {          for(int i=1;i<=n;i++)             cin>>a[i]; //        ans1[n]=n; ...