求大佬查错,不知为何之AC两个点

P2590 [ZJOI2008] 树的统计

树剖大佬%%%
by 7KByte @ 2018-12-23 16:30:12


666可是没有必要吧
by YZhe @ 2018-12-23 17:22:43


不,我就是想试一下。顺便练一下zkw线段树
by z1431346079 @ 2018-12-24 12:55:45


已找出错误 ```cpp void build(int rt,int l,int r) { if(l==r) { tree[rt]=a[l]; return; } int mid=(l+r)>>1; build(ls,l,mid); build(rs,mid+1,r); pushup(rt); } ``` 应改为 ```cpp void build(int rt,int l,int r) { if(l==r) { tree[rt]=a[past[l]]; return; } int mid=(l+r)>>1; build(ls,l,mid); build(rs,mid+1,r); pushup(rt); } ```
by z1431346079 @ 2018-12-24 13:27:40


封楼
by z1431346079 @ 2018-12-24 13:27:55


|