随笔分类 -  点分树

摘要：题目 这题线段树过不了，一定要用树状数组 r a [ u ] [ ] ra[u][] ra[u][]维护 u u u子树中与 u u u各种距离的价值和 r b [ u ] [ ] rb[u][] rb[u][]维护 u u u子树中与 u u u的点分树上的父亲的各种距离的价值和 Code #in 阅读全文