結果
問題 |
No.3205 Range Pairwise Xor Query
|
ユーザー |
![]() |
提出日時 | 2025-07-18 22:53:03 |
言語 | Java (openjdk 23) |
結果 |
AC
|
実行時間 | 1,180 ms / 2,000 ms |
コード長 | 1,094 bytes |
コンパイル時間 | 2,827 ms |
コンパイル使用メモリ | 79,068 KB |
実行使用メモリ | 97,708 KB |
最終ジャッジ日時 | 2025-07-18 22:53:23 |
合計ジャッジ時間 | 19,074 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 20 |
ソースコード
import java.io.BufferedReader; import java.io.InputStreamReader; import java.io.PrintWriter; public class Main { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String[] sa = br.readLine().split(" "); int n = Integer.parseInt(sa[0]); int q = Integer.parseInt(sa[1]); sa = br.readLine().split(" "); int[] a = new int[n]; for (int i = 0; i < n; i++) { a[i] = Integer.parseInt(sa[i]); } int m = 26; int[][] b = new int[m][n + 1]; for (int i = 0; i < m; i++) { for (int j = 0; j < n; j++) { int c = a[j] >> i & 1; b[i][j + 1] = b[i][j] + c; } } PrintWriter pw = new PrintWriter(System.out); for (int z = 0; z < q; z++) { sa = br.readLine().split(" "); int l = Integer.parseInt(sa[0]) - 1; int r = Integer.parseInt(sa[1]); long ans = 0; for (int i = 0; i < m; i++) { long v1 = 1 << i; long v2 = b[i][r] - b[i][l]; long v3 = r - l - v2; long v = v1 * v2 * v3; ans += v; } pw.println(ans); } pw.flush(); br.close(); } }