精進や復習で解いた問題を載せていきます。 yukicoder No.1091 Range Xor Query 累積 xor をします。 ちなみにセグメント木ペタリでもいけます。 提出したソースコード(累積 xor) 提出したソースコード(セグメント木解) No.1093 区間の和 / Sum of Range 累…

問題概要 N 頂点の重みつき無向木が与えられる Q 個の質問 (以下) に答える となる に関して、頂点 と頂点 の最短距離を求める 考えたこと 各頂点間の重みが 1 の場合はこの問題のように LCA を用いることで任意の 2 頂点間の最短距離を求めることができる。…