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

プログラミングとかについて書くかもしれません