競プロ精進日記 #56

精進や復習で解いた問題を載せていきます。

yukicoder

• No.1091 Range Xor Query
  累積 xor をします。
  ちなみにセグメント木ペタリでもいけます。
  提出したソースコード(累積 xor)
  提出したソースコード(セグメント木解)

• No.1093 区間の和 / Sum of Range
  累積和を取って S に値を入れていき、S をソートします。
  その後 upper_bound で二分探索していけば良いです。
  提出したソースコード

• No.1094 木登り / Climbing tree
  LCA をペタリとしましょう。
  提出したソースコード