Submission #56832135

Source Code Expand

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
import sys
input = sys.stdin.readline
n, q = map(int, input().split())
A = list(map(int, input().split()))
B = list(map(int, input().split()))
res = ["No"] * q
P = [0] * (n + 1)
Q = [0] * (n + 1)
S = [0] * (n + 1)
P2 = [0] * (n + 1)
Q2 = [0] * (n + 1)
S2 = [0] * (n + 1)
for i, a in enumerate(A):
    P[i + 1] = P[i] + a
    Q[i + 1] = Q[i] ^ a
    S[i + 1] = S[i] + a * a
for i, a in enumerate(B):
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

import sys
input = sys.stdin.readline

n, q = map(int, input().split())
A = list(map(int, input().split()))
B = list(map(int, input().split()))

res = ["No"] * q
P = [0] * (n + 1)
Q = [0] * (n + 1)
S = [0] * (n + 1)
P2 = [0] * (n + 1)
Q2 = [0] * (n + 1)
S2 = [0] * (n + 1)


for i, a in enumerate(A):
    P[i + 1] = P[i] + a
    Q[i + 1] = Q[i] ^ a
    S[i + 1] = S[i] + a * a
for i, a in enumerate(B):
    P2[i + 1] = P2[i] + a
    Q2[i + 1] = Q2[i] ^ a
    S2[i + 1] = S2[i] + a * a

for i in range(q):
    l, r, L, R = map(int, input().split())
    if r - l != R - L:
        continue
    if P[r] - P[l - 1] != P2[R] - P2[L - 1]:
        continue
    if Q[r] - Q[l - 1] != Q2[R] - Q2[L - 1]:
        continue
    if S[r] - S[l - 1] != S2[R] - S2[L - 1]:
        continue
    
    res[i] = "Yes"

print("\n".join(map(str, res)))

Submission Info

Judge Result