Submission #21139
ソースコード
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 | #include<iostream> #include<algorithm> #include<unordered_map> #include<map> #include<set> #include<random> #include<limits.h> #include<string.h> #include<functional> #include<stdlib.h> #include<bits/stdc++.h> #include<ext/pb_ds/assoc_container.hpp> #include<ext/pb_ds/tree_policy.hpp> #include<ext/pb_ds/tag_and_trait.hpp> #define T LLONG_MAX/3 using namespace __gnu_pbds; using namespace std; #define int long long int a[100000]; signed main() { tree< int , null_type, less< int >, rb_tree_tag, tree_order_statistics_node_update> S; S.insert(T); int N, Q; scanf ( "%lld%lld" , &N, &Q); for ( int i = 0; i < Q; ++i) { int x; scanf ( "%lld" , &x); if (x == 1) { int y, z; scanf ( "%lld%lld" , &z, &y); y--; if (a[y]< z) { if (a[y] != T) { S.erase(-(a[y] * 100000 + y)); } S.insert(-(z * 100000 + y)); a[y] = z; } } else { int y; scanf ( "%lld" , &y); cout << S.order_of_key(-y * 100000) << endl; } } } |
ステータス
項目 | データ |
---|---|
問題 | 0757 - ghoststudents |
ユーザー名 | naoki2016 |
投稿日時 | 2017-07-08 13:06:44 |
言語 | C++17 |
状態 | Accepted |
得点 | 10 |
ソースコード長 | 980 Byte |
最大実行時間 | 290 ms |
最大メモリ使用量 | 3836 KB |
セット
セット | 得点 | Cases | |
---|---|---|---|
1 | ALL | 10 / 10 | * |
テストケース
ファイル名 | 状態 | 実行時間 | メモリ使用量 | # |
---|---|---|---|---|
00_sample_01.in | AC | 15 ms | 480 KB |
1
|
01_small_01.in | AC | 19 ms | 700 KB |
1
|
01_small_02.in | AC | 15 ms | 672 KB |
1
|
01_small_03.in | AC | 20 ms | 512 KB |
1
|
01_small_04.in | AC | 13 ms | 484 KB |
1
|
01_small_05.in | AC | 20 ms | 452 KB |
1
|
01_small_06.in | AC | 18 ms | 424 KB |
1
|
01_small_07.in | AC | 16 ms | 396 KB |
1
|
01_small_08.in | AC | 17 ms | 496 KB |
1
|
01_small_09.in | AC | 15 ms | 468 KB |
1
|
01_small_10.in | AC | 14 ms | 444 KB |
1
|
02_random_01.in | AC | 58 ms | 1308 KB |
1
|
02_random_02.in | AC | 91 ms | 1652 KB |
1
|
02_random_03.in | AC | 273 ms | 3164 KB |
1
|
02_random_04.in | AC | 62 ms | 1680 KB |
1
|
02_random_05.in | AC | 118 ms | 1500 KB |
1
|
02_random_06.in | AC | 269 ms | 3292 KB |
1
|
02_random_07.in | AC | 202 ms | 2868 KB |
1
|
02_random_08.in | AC | 198 ms | 2644 KB |
1
|
02_random_09.in | AC | 193 ms | 2060 KB |
1
|
02_random_10.in | AC | 217 ms | 2288 KB |
1
|
02_random_11.in | AC | 272 ms | 3408 KB |
1
|
02_random_12.in | AC | 233 ms | 2476 KB |
1
|
02_random_13.in | AC | 223 ms | 3192 KB |
1
|
02_random_14.in | AC | 211 ms | 3016 KB |
1
|
02_random_15.in | AC | 117 ms | 2348 KB |
1
|
02_random_16.in | AC | 138 ms | 1408 KB |
1
|
02_random_17.in | AC | 23 ms | 912 KB |
1
|
02_random_18.in | AC | 231 ms | 3436 KB |
1
|
02_random_19.in | AC | 232 ms | 3080 KB |
1
|
02_random_20.in | AC | 225 ms | 1236 KB |
1
|
02_random_21.in | AC | 151 ms | 2264 KB |
1
|
02_random_22.in | AC | 153 ms | 2116 KB |
1
|
02_random_23.in | AC | 48 ms | 1276 KB |
1
|
02_random_24.in | AC | 149 ms | 1676 KB |
1
|
02_random_25.in | AC | 171 ms | 2796 KB |
1
|
02_random_26.in | AC | 165 ms | 2028 KB |
1
|
02_random_27.in | AC | 155 ms | 2204 KB |
1
|
02_random_28.in | AC | 233 ms | 3116 KB |
1
|
02_random_29.in | AC | 156 ms | 2032 KB |
1
|
02_random_30.in | AC | 68 ms | 1508 KB |
1
|
03_large_01.in | AC | 290 ms | 3836 KB |
1
|
03_large_02.in | AC | 289 ms | 3640 KB |
1
|
03_large_03.in | AC | 287 ms | 3564 KB |
1
|
03_large_04.in | AC | 290 ms | 3760 KB |
1
|
03_large_05.in | AC | 288 ms | 3692 KB |
1
|
03_large_06.in | AC | 277 ms | 3636 KB |
1
|
03_large_07.in | AC | 283 ms | 3700 KB |
1
|
03_large_08.in | AC | 284 ms | 3760 KB |
1
|
03_large_09.in | AC | 288 ms | 3824 KB |
1
|
03_large_10.in | AC | 277 ms | 3752 KB |
1
|