Skip to content

Latest commit

 

History

History
10 lines (6 loc) · 432 Bytes

LCA.md

File metadata and controls

10 lines (6 loc) · 432 Bytes

LCA Lowest Common Ancester

This problem is suitable for Segment Tree algorithm

2020/06/14 周赛

最后一道题猛一看不知道考察什么,感觉很简单。 很快写完之后TLE,改了几个版本都是超时,一直想不明白问题在哪。

最后看了下别人的解法才知道原来这是一类模板题。 属于LCA,且采用Binary Lifting或者叫倍增的方法来优化查询。

需要练习一下。