PAT甲级真题1151 – LCA in a Binary Tree

题目链接:PAT – Advanced Level – 1151

通过先序和中序序列建树,然后倍增求LCA,渐进时间复杂度$O((n+m) \log n)$。
坑点:要离散化。
吐槽:这输出怎么这么事儿啊。

 

说点什么

avatar
  Subscribe  
提醒