codevs 1360 xth砍树 线段树不能再水的题了

连标记都不用打。。

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int N=;
const double mo=3.14;
double sum[N<<];
void pushup(int rt){sum[rt]=sum[rt<<]+sum[rt<<|];}
void build(int l,int r,int rt)
{
    if (l==r) {scanf("%lf",&sum[rt]); sum[rt]=sum[rt]*mo; return;}
    int mid=(l+r)>>;
    build(l,mid,rt<<);
    build(mid+,r,rt<<|);
    pushup(rt);
}
double quest(int L,int R,int l,int r,int rt)
{
    if (L<=l&&r<=R) return sum[rt];
    int mid=(l+r)>>;double ans=;
    if (L<=mid) ans+=quest(L,R,l,mid,rt<<);
    if (R>mid) ans+=quest(L,R,mid+,r,rt<<|);
    return ans;
}
void cut(int x,int l,int r,int rt)
{
    if (l==r) {sum[rt]=0.0;return;}
    int mid=(l+r)>>;
    if (x<=mid) cut(x,l,mid,rt<<);
    if (x>mid) cut(x,mid+,r,rt<<|);
    pushup(rt);
}
int main()
{
    int n,i,m,x,y;
    scanf("%d\n",&n);
    build(,n,);
    scanf("%d\n",&m);
    for (i=;i<=m;++i)
    {
        scanf("%d %d\n",&x,&y);
        printf("%.2lf\n",quest(x,y,,n,));
        cut((x+y)>>,,n,);
    }
    return ;
}

然后就可以了。