結果
問題 |
No.3205 Range Pairwise Xor Query
|
ユーザー |
![]() |
提出日時 | 2025-07-18 23:14:47 |
言語 | C++23 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 854 ms / 2,000 ms |
コード長 | 595 bytes |
コンパイル時間 | 3,139 ms |
コンパイル使用メモリ | 281,652 KB |
実行使用メモリ | 50,816 KB |
最終ジャッジ日時 | 2025-07-18 23:15:02 |
合計ジャッジ時間 | 13,625 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 20 |
ソースコード
#include<bits/stdc++.h> using namespace std; int main(){ using ll=long long; int n,q; cin>>n>>q; vector<int> a(n); int bit=29; vector<vector<ll>> cnt(bit,vector<ll>(n+1)); for (int i=0;i<n;i++){ cin>>a[i]; for (int j=0;j<bit;j++){ cnt[j][i+1]+=(a[i]>>j)&1; } } for (int i=0;i<n;i++){ for (int j=0;j<bit;j++){ cnt[j][i+1]+=cnt[j][i]; } } for (int i=0;i<q;i++){ int l,r; cin>>l>>r; l--; ll ans=0; for (int j=0;j<bit;j++){ ll c1=cnt[j][r]-cnt[j][l],c0=r-l-c1; ans+=(1<<j)*c1*c0; } cout<<ans<<endl; } }