一类子树问题的总结

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

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

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

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

（未填完）

标签：总结,子树,权值,根树,一类,nlogn,节点,求出
来源： https://www.cnblogs.com/GreenDuck/p/10617208.html