阅读背景:

【2019.7.25 NOIP模拟赛 T3】树(tree)(dfs序列上开线段树)

来源:互联网 

没有换根操作

考虑如果没有换根操作,我们该怎么做。

我们可以求出原树的\(dfs\)序列,然后开线段树维护。序列




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: