Truy Vấn XOR Đoạn

Điểm: 1,00 (OI)

Giới hạn thời gian: 1.0s

Python 3 5.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Tác giả:

huunguyen

Dạng bài

Ngôn ngữ cho phép

C++, Go, Java, Kotlin, Pascal, Python, Scratch

Cho một mảng gồm $n$ số nguyên. Hãy trả lời $q$ truy vấn, mỗi truy vấn yêu cầu tính XOR của tất cả các phần tử trong đoạn $[a, b]$ .

Dòng đầu gồm hai số nguyên $n$ và $q$ .

Dòng thứ hai gồm $n$ số nguyên $x_{1}, x_{2}, \dots, x_{n}$ .

Với mỗi truy vấn, in giá trị $x_{a} \oplus x_{a + 1} \oplus \dots \oplus x_{b}$ trên một dòng.

Input	Output	Giải thích
8 4 3 2 4 5 1 1 5 3 2 4 5 6 1 8 3 3	3 0 6 4	XOR[2,4]=2⊕4⊕5=3, XOR[5,6]=1⊕1=0, XOR[1,8]=6, XOR[3,3]=4.

Bình luận

Không có bình luận tại thời điểm này.