2019年3月22日
Nearest Common Ancestor
摘要： POJ上的题，其实就是LCA板子。先预处理每个点倍增祖先，然后每组询问先使x和y达到同一深度，然后一起往上跳到公共祖先的+1深度的点。 die码： 阅读全文
posted @ 2019-03-22 17:50 .Terena 阅读(131) 评论(0) 推荐(0)