考察できればコードは簡単。 https://csacademy.com/contest/round-10/#task/expected-tree-degrees

なんか似たようなの見たことある。 https://csacademy.com/contest/round-10/#task/xor-closure

一見苦戦するかと思ったけど意外に解けた。 https://csacademy.com/contest/round-10/#task/subarray-medians