結果

問題 No.3205 Range Pairwise Xor Query
ユーザー 沙耶花
提出日時 2025-07-18 21:27:50
言語 C++17
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 692 ms / 2,000 ms
コード長 647 bytes
コンパイル時間 3,871 ms
コンパイル使用メモリ 253,528 KB
実行使用メモリ 25,344 KB
最終ジャッジ日時 2025-07-18 21:28:07
合計ジャッジ時間 12,640 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 1
other AC * 20
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <stdio.h>
#include <atcoder/all>
#include <bits/stdc++.h>
using namespace std;
using namespace atcoder;
using mint = modint998244353;
#define rep(i,n) for (int i = 0; i < (n); ++i)
#define Inf32 1000000005
#define Inf64 1000000000000000001LL


int main(){
	int n,q;
	cin>>n>>q;
	vector<int> a(n);
	rep(i,n)cin>>a[i];
	
	vector s(26,vector<int>(n+1));
	rep(i,26){
		rep(j,n){
			s[i][j+1] = s[i][j] + ((a[j]>>i)&1);
		}
	}
	rep(_,q){
		int l,r;
		cin>>l>>r;
		l--;
		long long ans = 0LL;
		rep(i,26){
			long long c1 = s[i][r] - s[i][l];
			long long c0 = (r-l) - c1;
			ans += (1LL<<i) * c1 * c0;
		}
		
		cout<<ans<<endl;
	}
	return 0;
}
0