day1 晚上 P4145 上帝造题的七分钟2 / 花神游历各国 线段树

 #include<iostream>
 #include<cstdio>
 #include<cmath>

 using namespace std;

 const int maxn=1e6+;
 struct node
 {
     int l,r;
     long long sum,maxx;
 }tree[maxn];
 long long n;
 long long num[maxn];
 long long pushup(long long x)
 {
     tree[x].sum=tree[x<<].sum+tree[x<<|].sum;
     if(tree[x<<].maxx>tree[x<<|].maxx)
     {
         tree[x].maxx=tree[x<<].maxx;
     }
     else
     {
         tree[x].maxx=tree[x<<|].maxx;
     }
 }
 void build(long long x,long long l,long long r)
 {
     tree[x].l=l;
     tree[x].r=r;
     if(l==r)
     {
         tree[x].sum=tree[x].maxx=num[l];
         return ;
     }
     int mid=(l+r)>>;
     build(x<<,l,mid);
     build(x<<|,mid+,r);
     pushup(x);
 }
 void modify(long long x,long long l,long long r)
 {
     if(tree[x].l==tree[x].r)
     {
         tree[x].sum=sqrt(tree[x].sum);
         tree[x].maxx=sqrt(tree[x].maxx);
         return ;
     }
     long long mid=(tree[x].l+tree[x].r)>>;
     if(l<=mid&&tree[x<<].maxx>)
     {
         modify(x<<,l,r);
     }
     if(r>mid&&tree[x<<|].maxx>)
     {
         modify(x<<|,l,r);
     }
     pushup(x);
 }
 long long query(long x,long long l,long long r)
 {
     if(l<=tree[x].l&&r>=tree[x].r)
     {
         return tree[x].sum;
     }
     long long  mid=(tree[x].l+tree[x].r)>>;
     long long  ans=;
     if(l<=mid)
     {
         ans+=query(x<<,l,r);
     }
     if(r>mid)
     {
         ans+=query(x<<|,l,r);
     }
     return ans;
 }
 int main()
 {
     cin>>n;
     for(long long i=;i<=n;i++)
     {
         cin>>num[i];
     }
     build(,,n);
     long long m,opt,l,r;
     cin>>m;
     while(m--)
     {
         cin>>opt>>l>>r;
         if(l>r)
         {
             swap(l,r);
         }
         if(opt==)
         {
             modify(,l,r);
         }
         else
         {
             cout<<query(,l,r)<<endl;
         }
     }
     return ;
 }