Codeforces Round 381 Div2 D Alyona and a tree
ダブリングでそれぞれの頂点がどこまで支配されるのかを求めた後、各頂点に+1, -1を記録し木上でimos法みたいなことをします。 O(Nlog(n))
gist2622f3016f0d316048b64712fa3894dc
500msくらいかかっていて結構遅い
ダブリングでそれぞれの頂点がどこまで支配されるのかを求めた後、各頂点に+1, -1を記録し木上でimos法みたいなことをします。 O(Nlog(n))
gist2622f3016f0d316048b64712fa3894dc
500msくらいかかっていて結構遅い