結果
問題 |
No.3205 Range Pairwise Xor Query
|
ユーザー |
|
提出日時 | 2025-07-19 20:07:42 |
言語 | C++23 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 713 ms / 2,000 ms |
コード長 | 763 bytes |
コンパイル時間 | 991 ms |
コンパイル使用メモリ | 90,732 KB |
実行使用メモリ | 53,196 KB |
最終ジャッジ日時 | 2025-07-19 20:07:53 |
合計ジャッジ時間 | 10,592 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 20 |
ソースコード
#include <iostream> #include <vector> int main() { int N, Q; std::cin >> N >> Q; std::vector<int64_t> A(N); for (auto &a : A) std::cin >> a; std::vector<std::vector<int64_t>> prefix_sum(N + 1, std::vector<int64_t>(26, 0)); for (int i = 0; i < N; i++) { for (int j = 0; j < 26; j++) { prefix_sum[i + 1][j] = prefix_sum[i][j] + (A[i] >> j & 1); } } while (Q--) { int L, R; std::cin >> L >> R; L--; int64_t result = 0, num_total = R - L; for (int i = 0; i < 26; i++) { int64_t num_ones = prefix_sum[R][i] - prefix_sum[L][i]; result += num_ones * (num_total - num_ones) * (1 << i); } std::cout << result << std::endl; } }