結果
問題 |
No.3205 Range Pairwise Xor Query
|
ユーザー |
![]() |
提出日時 | 2025-07-18 22:10:44 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 1,305 ms / 2,000 ms |
コード長 | 527 bytes |
コンパイル時間 | 422 ms |
コンパイル使用メモリ | 82,708 KB |
実行使用メモリ | 148,692 KB |
最終ジャッジ日時 | 2025-07-18 22:11:03 |
合計ジャッジ時間 | 15,132 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 20 |
ソースコード
N, Q = map(int, input().split()) M = 26 Bs = [[0] * (N + 1) for _ in range(M)] A = list(map(int, input().split())) for i in range(N): for j in range(M): Bs[j][i + 1] = Bs[j][i] for j in range(M): Bs[j][i + 1] += (A[i] >> j) & 1 for i in range(Q): L, R = map(int, input().split()) ans = 0 for j in range(M): # print(R - L + 1) # print(Bs[j][R] - Bs[j][L - 1], 1 << j) ans += (1 << j) * (Bs[j][R] - Bs[j][L - 1]) * (R - L + 1 - (Bs[j][R] - Bs[j][L - 1])) print(ans)