SPOJ QTREE5 Query on a tree V 题解《挑战程序设计竞赛》

为什么80%的码农都做不了架构师？>>>   

本文由码农场 同步，最新版本请查看原文：http://www.hankcs.com/program/algorithm/spoj-qtree5-query-on-a-tree-v.html

SPOJ QTREE5 Query on a tree V 染色：给定一颗黑白树，请快速执行①将给定节点颜色翻转②求给定节点到最近的白色节点距离。4.6划分、解决、合并：分治法 树上的分治法 重心分解后，对每个子树root维护一个优先队列que，维护子树中各白点到root的距离。这样染黑色时可以快速从que中找到仍然是白色的第一个点。如果不用que，只用一个元素Path的话，染白色固然没问题，染黑色就麻烦了。查询x时，遍历x所属子树root，按如下方式更新答案ans ...

继续阅读：码农场 » SPOJ QTREE5 Query on a tree V 题解《挑战程序设计竞赛》

原文链接：http://www.hankcs.com/program/algorithm/spoj-qtree5-query-on-a-tree-v.html

感谢阅读本文，欢迎 查看原文或访问 码农场 获取更多内容

转载于:https://my.oschina.net/hankcs/blog/858007