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