2015年11月4日
acm 2015北京网络赛 F Couple Trees 主席树+树链剖分
摘要： 提交题意:给了两棵树，他们的跟都是1，然后询问，u,v 表 示在第一棵树上在u点往根节点走 ， 第二棵树在v点往根节点走，然后求他们能到达的最早的那个共同的点解: 我们将第一棵树进行书链剖，然后第二棵树采用主席树，他的信息来自他的父亲节点，每个点存他在第一棵树 树链剖分后的位置，这样我们每次查询uv... 阅读全文
posted @ 2015-11-04 20:17 来自大山深处的菜鸟 阅读(236) 评论(0) 推荐(0) 编辑