add RXorQ

Author: shogo314

cpp/segtree.hpp

@@ -353,6 +353,13 @@ using RSumQ = StaticSegTree<S, std::plus<S>, segtree::Zero<S>>;
  */
 template <typename S>
 using RProdQ = StaticSegTree<S, std::multiplies<S>, segtree::One<S>>;
+/**
+ * @brief RangeXorQuery
+ *
+ * @tparam S 型
+ */
+template <typename S>
+using RXorQ = StaticSegTree<S, std::bit_xor<S>, segtree::Zero<S>>;
 /**
  * @brief RangeGcdQuery
  *

test/atcoder-abc185-f.text.cpp

@@ -0,0 +1,26 @@
+#define PROBLEM "https://atcoder.jp/contests/abc185/tasks/abc185_f"
+
+#include <iostream>
+
+#include "../cpp/segtree.hpp"
+
+int main(void) {
+    int N, Q;
+    std::cin >> N >> Q;
+    std::vector<int> A(N);
+    for (int& a : A) {
+        std::cin >> a;
+    }
+    StaticSegTree<int, std::bit_xor<int>, segtree::Zero<int>> seg(A);
+    while (Q--) {
+        int T, X, Y;
+        std::cin >> T >> X >> Y;
+        if (T == 1) {
+            seg.apply(X - 1, Y);
+        } else {
+            int ans;
+            ans = seg.prod(X - 1, Y);
+            std::cout << ans << std::endl;
+        }
+    }
+}