树剖 8pts 求助/kel

P4092 [HEOI2016/TJOI2016] 树

@[UperFicial](/user/360511)
by gaozitao1 @ 2021-10-21 16:16:24


@[gaozitao1](/user/237871) /yiw
by UperFicial @ 2021-10-21 16:17:17


1. top 数组在 dfs2 的时候没有更新。 2. 线段树数组开小了。 3. ```cpp inline int qpos(int l,int r) { if(l==r) return l; int mid=(l+r)>>1; if(query(1,1,n,l,mid)) return qpos(l,mid); else return qpos(mid+1,r); } ``` 改成 ```cpp inline int qpos(int l,int r) { if(l==r) return l; int mid=(l+r)>>1; if(query(1,1,n,mid+1,r)) return qpos(mid+1,r); else return qpos(l,mid); }
by gaozitao1 @ 2021-10-21 16:17:56


@[UperFicial](/user/360511)
by gaozitao1 @ 2021-10-21 16:25:36


@[gaozitao1](/user/237871) 蟹蟹神仙/qq/qq
by UperFicial @ 2021-10-21 16:27:47


|