RT
是 O(nα(n))O(n\alpha(n))O(nα(n)) 还是 O(nlogn)O(n\log n)O(nlogn) 还是 O(n)O(n)O(n) 呢?
如果查询 LCA 的询问全都挂在根节点上,在根节点时,对着每个点 findfindfind 一次,这样是否能把复杂度卡满呢?