首页 > 其他 > 详细

一类子树问题的总结

时间:2019-03-28 20:03:45      阅读:119      评论:0      收藏:0      [点我收藏+]

prob1 : 一棵有根树,要求线性时间求出任意节点的权值和。

prob2 : 一颗有根树,要求O(nlogn)求出与u距离不超过x且在u子树中的节点的权值和。

prob3 : 一颗有根树,要求O(nlogn)求出与u距离不超过x且在u子树中的不同颜色种类个数,允许离线。

prob4 : 一颗有根数,要求O(nlogn+大常数)求出与u距离不超过x且在u子树中的权值的lcm取模,节点的值不超过1E6,质因子不超过1E4。取模后传统公式显然不成立。允许离线。

(未填完)

一类子树问题的总结

原文:https://www.cnblogs.com/GreenDuck/p/10617208.html

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