ABC185 F - Range Xor Query (600) - procon-kirokuyou

ABC185 F - Range Xor Query (600)

問題文を見るとセグメント木でできそうに見える

Binary Indexed Treeでもできそう

実際、atcoder::segtreeでop()でXORを、e()で0を返すようにすれば良い

Q個クエリが存在し、それぞれのクエリは$ O(\log N)なので全体で$ O(Q \log N)

問題: https://atcoder.jp/contests/abc185/tasks/abc185_f

提出: https://atcoder.jp/contests/abc185/submissions/18741583

#ABC185 #600pt #F #ABC #AtCoder