結果
| 問題 |
No.259 セグメントフィッシング+
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2023-02-17 10:00:46 |
| 言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
| 結果 |
CE
(最新)
AC
(最初)
|
| 実行時間 | - |
| コード長 | 699 bytes |
| コンパイル時間 | 633 ms |
| コンパイル使用メモリ | 90,992 KB |
| 最終ジャッジ日時 | 2024-07-19 05:57:37 |
| 合計ジャッジ時間 | 1,580 ms |
|
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
コンパイルエラー時のメッセージ・ソースコードは、提出者また管理者しか表示できないようにしております。(リジャッジ後のコンパイルエラーは公開されます)
ただし、clay言語の場合は開発者のデバッグのため、公開されます。
ただし、clay言語の場合は開発者のデバッグのため、公開されます。
コンパイルメッセージ
main.cpp: In function 'int main()':
main.cpp:9:5: error: 'cin' was not declared in this scope
9 | cin >> N >> Q;
| ^~~
main.cpp:2:1: note: 'std::cin' is defined in header '<iostream>'; did you forget to '#include <iostream>'?
1 | #include <atcoder/all>
+++ |+#include <iostream>
2 | using namespace std;
main.cpp:23:13: error: 'cout' was not declared in this scope
23 | cout << f(l1, r1) + f(l2, r2) << '\n';
| ^~~~
main.cpp:23:13: note: 'std::cout' is defined in header '<iostream>'; did you forget to '#include <iostream>'?
ソースコード
#include <atcoder/all>
using namespace std;
using namespace atcoder;
using namespace internal;
int main(){
int N, Q, t, y, z;
char x;
cin >> N >> Q;
N *= 2;
fenwick_tree<long> fw(N);
auto f = [&](int l, int r){ return l <= r ? fw.sum(l, r) : fw.sum(0, r) + fw.sum(l, N); };
while(Q--){
cin >> x >> t >> y >> z;
if(x != 'C'){
if(x == 'L') y = -y - 1;
fw.add(safe_mod(y - t, N), z);
}else{
int l1 = safe_mod(y - t, N);
int r1 = safe_mod(z - t, N);
int l2 = safe_mod(-z - t, N);
int r2 = safe_mod(-y - t, N);
cout << f(l1, r1) + f(l2, r2) << '\n';
}
}
}