結果
問題 |
No.3198 Monotonic Query
|
ユーザー |
|
提出日時 | 2025-08-14 18:19:17 |
言語 | C++23 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 260 ms / 3,000 ms |
コード長 | 592 bytes |
コンパイル時間 | 1,058 ms |
コンパイル使用メモリ | 100,476 KB |
実行使用メモリ | 6,272 KB |
最終ジャッジ日時 | 2025-08-14 18:19:26 |
合計ジャッジ時間 | 8,399 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 22 |
ソースコード
#include <iostream> #include <utility> #include <vector> #include <algorithm> using namespace std; using pii = pair<int, int>; using vp = vector<pii>; int main() { int q; cin >> q; vp stk; int sz = 0; while (q--) { int op, x; cin >> op >> x; if (op == 1) { while (!stk.empty() && stk.back().second <= x) { stk.pop_back(); } stk.emplace_back(sz++, x); } else { cout << lower_bound(stk.begin(), stk.end(), pii(sz - x, -1))->second << endl; } } return 0; }