摘要: 题意:给出一个有n(n=2的除数的除法就会变为0。建树并生成LCA。每次处理第2种请求时,我们都是先求两点的LCA,再分别处理两点到其LCA的路径。对于从低到高走路径的过程中,连续的权值为1的边,我们用一种类似于并查集的方式将他们缩成一条边。例如:a是b的父亲,边权值为1。那么我们领link[b]=... 阅读全文
posted @ 2015-12-27 12:42 金海峰 阅读(947) 评论(0) 推荐(0) 编辑