結果

問題 No.3205 Range Pairwise Xor Query
コンテスト
ユーザー Tuchmos
提出日時 2025-07-18 22:10:00
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 795 ms / 2,000 ms
コード長 416 bytes
コンパイル時間 379 ms
コンパイル使用メモリ 82,600 KB
実行使用メモリ 148,704 KB
最終ジャッジ日時 2025-07-18 22:10:12
合計ジャッジ時間 11,134 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 1
other AC * 20
権限があれば一括ダウンロードができます

ソースコード

diff # 

N,Q=map(int,input().split())
A=list(map(int,input().split()))
K=26
pre=[[0]*(N+1) for i in range(K)]
for i in range(N):
    for k in range(K):
        pre[k][i+1]=pre[k][i]+((A[i]>>k)&1)
ans=[]
for _ in range(Q):
    l,r=map(int,input().split())
    cur=0
    for k in range(26):
        one=pre[k][r]-pre[k][l-1]
        zero=r-l+1-one
        cur+=one*zero*(1<<k)
    ans.append(cur)
print('\n'.join(map(str,ans)))
0