【BZOJ 1036】[ZJOI2008]树的统计Count 【树链剖分+线段树】
裸题..
开始的代码有个bug，开始的build() 函数是这样写的:
void build(int u,int l,int r){
tr[u].l=l,tr[u].r=r;
if(l==r){
tr[u].mx=tr[u].sum=val[l];
return;
};
int mid=(l+r)>>1;
build(ls,l,mid);
build(rs,mid+1,r);
pushup(u);
}
这样写为什么会挂啊？？
修改方式:
if(l==r)return;然