hdu4027Can you answer these queries?(线段树）

链接

算是裸线段树了，因为没个数最多开63次 ，开到不能再看就标记。查询时，如果某段区间被标记直接返回结果，否则继续向儿子节点更新。

注意用——int64

注意L会大于R 这点我很纠结。。您出题人故意的吗 WAn次。。

 #include <iostream>
 #include<cstdio>
 #include<cstring>
 #include<algorithm>
 #include<stdlib.h>
 #include<vector>
 #include<cmath>
 #include<queue>
 #include<set>
 using namespace std;
 #define N 100010
 #define LL __int64
 #define INF 0xfffffff
 const double eps = 1e-;
 const double pi = acos(-1.0);
 const double inf = ~0u>>;
 LL s[N<<],f[N<<];
 LL a[N];
 void up(int w)
 {
     s[w] =s[w<<]+s[w<<|];
     f[w] = (f[w<<]&&f[w<<|]);
 }
 void build(int l,int r,int w)
 {
     if(l==r)
     {
         s[w] = a[l];
         if(a[l]==||a[l]==) f[w] = ;
         return ;
     }
     int m = (l+r)>>;
     build(l,m,w<<);
     build(m+,r,w<<|);
     up(w);
 }
 void update(int a,int b,int l,int r,int w)
 {
     if(a<=l&&b>=r)
     {
         if(l==r)
         {
             LL k = sqrt(s[w]*1.0);
             if(k*k>s[w])
             k--;
             s[w] = k;
             if(s[w]<=)
             f[w] = ;
            // up(w);
             return ;
         }
         if(f[w])
         {
             up(w);
             return ;
         }
         else
         {
             int m = (l+r)>>;
             if(a<=m)
             update(a,b,l,m,w<<);
             if(b>m)
             update(a,b,m+,r,w<<|);
             up(w);
             return ;
         }
     }
     int m  = (l+r)>>;
     if(a<=m)
     update(a,b,l,m,w<<);
     if(b>m)
     update(a,b,m+,r,w<<|);
     up(w);
 }
 LL query(int a,int b,int l,int r,int w)
 {
     if(a<=l&&b>=r)
     {
         return s[w];
     }
     int m = (l+r)>>;
     LL res = ;
     if(a<=m) res+=query(a,b,l,m,w<<);
     if(b>m) res+=query(a,b,m+,r,w<<|);
     return res;
 }
 int main()
 {
     int i,n,q;
     int k,x,y,kk=;
     while(scanf("%d",&n)!=EOF)
     {
         memset(f,,sizeof(f));
         for(i = ; i <=n ;i++)
         {
             scanf("%I64d",&a[i]);
         }
         build(,n,);
         scanf("%d",&q);
         printf("Case #%d:\n",++kk);
         while(q--)
         {
             scanf("%d%d%d",&k,&x,&y);
             if(x>y) swap(x,y);
             if(k)
             {
                 printf("%I64d\n",query(x,y,,n,));
             }
             else
             {
                 update(x,y,,n,);
             }
         }
         puts("");
     }
     return ;
 }