Codeforces Round 381 Div2 D Alyona and a tree

ダブリングでそれぞれの頂点がどこまで支配されるのかを求めた後、各頂点に+1, -1を記録し木上でimos法みたいなことをします。 O(Nlog(n))

gist2622f3016f0d316048b64712fa3894dc

500msくらいかかっていて結構遅い