結果
問題 |
No.3205 Range Pairwise Xor Query
|
ユーザー |
|
提出日時 | 2025-07-18 21:30:34 |
言語 | C# (.NET 8.0.404) |
結果 |
AC
|
実行時間 | 500 ms / 2,000 ms |
コード長 | 1,294 bytes |
コンパイル時間 | 15,148 ms |
コンパイル使用メモリ | 170,832 KB |
実行使用メモリ | 272,584 KB |
最終ジャッジ日時 | 2025-07-18 21:31:21 |
合計ジャッジ時間 | 19,880 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 20 |
コンパイルメッセージ
復元対象のプロジェクトを決定しています... /home/judge/data/code/main.csproj を復元しました (135 ミリ秒)。 main -> /home/judge/data/code/bin/Release/net8.0/main.dll main -> /home/judge/data/code/bin/Release/net8.0/publish/
ソースコード
#nullable enable #region var _input = Array.Empty<string>(); var _iter = 0; string String() { while (_iter >= _input.Length) (_input, _iter) = (Console.ReadLine()!.Split(' '), 0); return _input[_iter++]; } T I<T>() where T : IParsable<T> => T.Parse(String(), null); #endregion T[] Range<T>(int n, Func<T> F) => Enumerable.Range(0, n).Select(_ => F()).ToArray(); string Join<T>(IEnumerable<T> values, bool ws = false) => string.Join(ws ? " " : Environment.NewLine, values); long[] Solve() { var n = I<int>(); var q = I<int>(); var az = Range(n, I<int>); var sz = new int[30, n + 1]; for (var i = 0; i < 30; i++) { var f = 1 << i; for (var j = 1; j <= n; j++) { var a = az[j - 1]; if ((a & f) > 0) sz[i, j]++; } for (var j = 1; j <= n; j++) sz[i, j] += sz[i, j - 1]; } var ans = new long[q]; for (var i = 0; i < q; i++) { var l = I<int>() - 1; var r = I<int>(); for (var j = 0; j < 30; j++) { var c1 = sz[j, r] - sz[j, l]; var c0 = r - l - c1; ans[i] += (1L << j) * c0 * c1; } } return ans; } string Run() { var ans = Solve(); return Join(ans); } Console.WriteLine(Join(Range(1, Run)));