結果
問題 | No.2879 Range Flip Queries |
ユーザー |
![]() |
提出日時 | 2024-07-26 15:29:09 |
言語 | C++23 (gcc 13.3.0 + boost 1.87.0) |
結果 |
TLE
|
実行時間 | - |
コード長 | 556 bytes |
コンパイル時間 | 271 ms |
コンパイル使用メモリ | 33,408 KB |
実行使用メモリ | 13,756 KB |
最終ジャッジ日時 | 2024-09-08 12:00:37 |
合計ジャッジ時間 | 5,601 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 10 TLE * 1 -- * 19 |
ソースコード
#pragma GCC optimize("Ofast") #pragma GCC optimize("unroll-loops") #pragma GCC target("avx2") #include <cstdio> char A[500000]; int main() { unsigned N,Q; scanf("%u%u", &N, &Q); for(unsigned i = 0; i != N; ++i) { unsigned a; scanf("%u", &a); A[i] = (a == 0 ? 0 : 0xff); } for(unsigned i = 0; i != Q; ++i) { unsigned L,R; scanf("%u%u", &L, &R); --L; unsigned len = R - L; for(unsigned j = 0; j != len; ++j) A[j+L] = ~A[j+L]; } for(unsigned i = 0; i != N; ++i) { putchar(A[i] == 0 ? '0': '1'); putchar(' '); } }