TLEOJ Contest #15 - Tổng AND - TLEOJ: TLE Online Judge

TLEOJ Contest #15 - Tổng AND

Điểm: 1500 (thành phần)

Thời gian: 1.0s

Bộ nhớ: 256M

Input: SUMAND.inp

Output: SUMAND.out

Tác giả:

Dạng bài

Cho mảng $a$ gồm $n$ phần tử và mảng $b$ gồm $m$ phần tử. Cho $q$ truy vấn, mỗi truy vấn thuộc 1 trong 3 loại sau:

1 i x cập nhật phần tử ở vị trí thứ $a_i$ thành $x$ ( $1 \le x \le 10^6$ ).
2 i x cập nhật phần tử ở vị trí thứ $b_i$ thành $x$ ( $1 \le x \le 10^6$ ).
3 tính $\sum^{n}_{i=1} \sum^{m}_{j=1}$ $a_i$ & $b_j$ , trong đó & là phép toán bitwise and.

Input, Output và Subtasks

Input: (SUMAND.INP)

Dòng đầu chứa $2$ số nguyên dương $n,m$ ( $1 \le n,m \le 10^5$ ).
Dòng thứ $2$ chứa dãy số nguyên $a_1, a_2,...,a_n$ ( $1 \le a_i \le 10^6$ ).
Dòng thứ $3$ chứa dãy số nguyên $b_1, a_2,...,a_m$ ( $1 \le b_i \le 10^6$ ).
Dòng thứ $4$ chứa số nguyên dương $q$ ( $1 \le q \le 10^5$ ).
$q$ dòng tiếp theo, mỗi dòng chứa $1$ truy vấn thuộc $3$ loại truy vấn ở trên.

Output: (SUMAND.OUT)

Subtasks

Sample

Input (SUMAND.INP)

Output (SUMAND.OUT)

24
26

Không có bình luận nào.