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