标签 树上倍增 下的文章:

2125: 最短路 圆方树 仙人掌 倍增LCA
发表于: | 分类:Oi | 评论:0 | 阅读:188
犯了个智障错误调了半天 还是原来的套路,先把圆方树建出来,然后把每个点连到方点的距离设置成到环最上面的点的最短距离,然后正常倍增lca 注意最后的时候如果落在了一个圆点上就可以直接更新答案啦,如果落在方点上,就找到在lca方向上的最后一个点,然后把他们到lca的距...

阅读全文>>

BZOJ 4539: [Hnoi2016]树 树上倍增 线段树 分类讨论
发表于: | 分类:Oi | 评论:0 | 阅读:213
我真是服了湖南选手了……这题考试能A实在是太厉害了…… 首先要注意读题,他每一次在下面复制的是原树原树原树…… 然后就好办了,我们把一个复制粘出来的东西作为一个点插♂在树上就行了 然后把这条边的边权设为实际的距离。 最后询问的时候讨论一下,如果他俩在一个块里,那么...

阅读全文>>

Title - Artist
0:00

站点地图 网站地图
Copyright © 2015-2017 A simple Blog for wyx
Powered by Typecho自豪的采用Sgreen主题

TOP