Mã Hóa Xor Bí Mật

Buổi 27 — Segment Tree cơ bản
Points
12
AC Rate
0.0%
Time limit
2.0 s
Memory limit
256M
Group
ds
Submissions
Đề bài

Một hệ thống mật mã lưu N khóa số nguyên. Chữ ký của một đoạn khóa là XOR của tất cả khóa trong đoạn. Khóa có thể bị thay thế, hãy tính chữ ký đoạn khi được hỏi.

Dữ liệu vào

Dòng đầu chứa hai số nguyên N và Q. Dòng thứ hai chứa N số nguyên a_1..a_N. Q dòng tiếp theo, mỗi dòng là một trong hai dạng:

  • 1 i x: gán a_i = x.
  • 2 l r: truy vấn trên đoạn [l, r].
Dữ liệu ra

Với mỗi truy vấn loại 2, in ra a_l XOR a_{l+1} XOR ... XOR a_r.

Ví dụ
Input Output
5 4\n4 4 6 9 4\n2 1 3\n1 2 0\n1 4 7\n1 3 6 6
Giới hạn
  • 1 ≤ N, Q ≤ 10^5
  • 0 ≤ a_i, x < 2^30
Draft saved