2015北京网络赛 Couple Trees 倍增算法
摘要：
2015北京网络赛 Couple Trees题意：两棵树，求不同树上两个节点的最近公共祖先思路：比赛时看过的队伍不是很多，没有仔细想。今天补题才发现有个 倍增算法，自己竟然不知道。 解法来自 qscqesze，这个其实之前如果了解过倍增的话还是不是很难，不过这题的数据也不是很给力，极限数据理论上... 阅读全文
posted @ 2015-09-23 00:57 张济 阅读(200) 评论(0) 推荐(0) 编辑
