結果
問題 |
No.3205 Range Pairwise Xor Query
|
ユーザー |
|
提出日時 | 2025-07-19 13:30:45 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 960 ms / 2,000 ms |
コード長 | 273 bytes |
コンパイル時間 | 295 ms |
コンパイル使用メモリ | 82,568 KB |
実行使用メモリ | 260,392 KB |
最終ジャッジ日時 | 2025-07-19 13:30:59 |
合計ジャッジ時間 | 12,797 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 20 |
ソースコード
(n,q),a,*e=[[*map(int,s.split())]for s in open(0)] bt=[[0]for _ in range(26)] for t in range(26): for i in a: bt[t]+=bt[t][-1]+(i>>t&1), for l,r in e: l-=1;r-=1 ans=0 for t in range(26): o=bt[t][r+1]-bt[t][l] z=r-l+1-o ans+=(o*z)*(1<<t) print(ans)