https://www.cheasim.com/categories/%E4%B8%93%E9%A1%B9%E7%BB%83%E4%B9%A0/ Recent content in 专项练习 on CheaSim Blog Hugo zh-cn Fri, 28 Sep 2018 00:00:00 +0000 https://www.cheasim.com/2018/09/28/lca%E4%B8%93%E9%A1%B9%E7%BB%83%E4%B9%A0/ Fri, 28 Sep 2018 00:00:00 +0000 https://www.cheasim.com/2018/09/28/lca%E4%B8%93%E9%A1%B9%E7%BB%83%E4%B9%A0/ <h1 id="lca专项练习">LCA专项练习</h1> <h2 id="前提提要">前提提要</h2> <p>由于A,B太水了，就不放了。</p> <p>前几题先试试用trajan能不能全杀，之后再看在线算法。</p> <h2 id="易错点统计">易错点统计</h2> <ul> <li> <p>如果两个点相同，那么他们的祖先节点居然会变成0。。可能是我的模板写法有点问题。可以在判断vis[u]=2的时候加上如果u=now也是找到了公共祖先。</p>