天天爱跑步 线段树合并跪调75分求助

P1600 [NOIP2016 提高组] 天天爱跑步

WTF 结果是树剖求`lca`写炸了?!! ```cpp int lca(int a,int b){ while(topf[a]!=topf[b]){ if(dep[a]<dep[b]) swap(a,b); // 错误!!! a=f[topf[a]]; } if(dep[a]<dep[b]) return a; else return b; } ``` 再现当年的憨批错误,判深度应该判`topf[]`的深度啊!! 果然太弱了 ~~自闭~~
by Santiego @ 2019-10-31 11:25:32


@[雪颜](/space/show?uid=31040) 谢谢,已经找出问题了,是树剖的锅
by Santiego @ 2019-10-31 11:30:18


|