阅读背景:

【GDOI2017模拟12.9】最近公共祖先

来源:互联网 

题目

分析

首先,将这些节点按dfs序建一棵线段树。
因为按dfs序,所以在同一子树上的节点会放在线段树相邻的位置。 因为按dfs序,所以在同一子




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

分享到: