結果
問題 |
No.3205 Range Pairwise Xor Query
|
ユーザー |
|
提出日時 | 2025-07-18 21:34:43 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 712 ms / 2,000 ms |
コード長 | 457 bytes |
コンパイル時間 | 1,737 ms |
コンパイル使用メモリ | 195,240 KB |
実行使用メモリ | 24,576 KB |
最終ジャッジ日時 | 2025-07-18 21:35:04 |
合計ジャッジ時間 | 10,834 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 20 |
ソースコード
#include<bits/stdc++.h> using namespace std; int main(){ int n,q; cin>>n>>q; int a[n]; for(int i=0;i<n;i++) cin>>a[i]; int dig[26][n+1]; for(int d=0;d<26;d++){ dig[d][0]=0; for(int i=0;i<n;i++) dig[d][i+1]=dig[d][i]+(1&a[i]>>d); } while(q--){ int l,r; cin>>l>>r; l--; long long ans=0; for(int d=0;d<26;d++){ long long c1=dig[d][r]-dig[d][l],c0=r-l-c1; ans+=(c1*c0)<<d; } cout<<ans<<endl; } }