首页 > 其他 > 详细

【BZOJ1095】【ZJOI2007】捉迷藏 [动态点分治]

时间:2018-07-14 00:09:28      阅读:216      评论:0      收藏:0      [点我收藏+]

题解:

好像还是比较简单的

对每个重心向下一层重心连边

树高是log的

我们对每一层维护两个信息

1.所有节点到上一层重心的距离

2.所有儿子的1堆的堆顶

另外开个总的堆 维护每一层最长+次长

修改是nlog^2的

 

【BZOJ1095】【ZJOI2007】捉迷藏 [动态点分治]

原文:https://www.cnblogs.com/yinwuxiao/p/9307943.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!