首页 题库 比赛 评测 排名 讨论 帮助
登录 注册
编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#5002 #1031. 统计 Accepted 100 540 ms 6872 K C++ 17 / 1.2 K TosakaUCW 2024-02-25 14:45:07
显示原始代码 
#include <bits/stdc++.h>
#define int long long

#define pb push_back

using std::cin, std::cout, std::string;
int read(int x = 0, int f = 0, char ch = getchar()) {
    while (ch < 48 or 57 < ch) f = ch == 45, ch = getchar();
    while (48 <= ch and ch <= 57) x = x * 10 + ch - 48, ch = getchar();
    return f ? -x : x;
}
const int N = 2e5 + 5;
const int INF = 1 << 30;
// const long long INF = 1LL << 60;
int n, q, a[N], lft[N], rgt[N], bel[N];
void solve() {
    n = read(), q = read();
    for (int i = 1; i <= n; i++) a[i] = read();
    for (int i = 1; i <= n; i++) lft[i] = a[i] == a[i - 1] ? lft[i - 1] : i;
    for (int i = n; i >= 1; i--) rgt[i] = a[i] == a[i + 1] ? rgt[i + 1] : i;
    int nodecnt = 0;
    for (int i = 1; i <= n; i++) bel[i] = nodecnt, nodecnt += (rgt[i] == i);
    // for (int i = 1; i <= n; i++) cout << bel[i] << ' ';
    // puts("-------");
    // for (int i = 1; i <= n; i++)
    for (int l, r; q; q--) {
        l = read(), r = read();
        cout << bel[r] - bel[l] + 1 << '\n';
        // cout << q << '\n';
    }
}

signed main() {
#ifndef ONLINE_JUDGE
    freopen("B.in", "r", stdin);
#endif
    for (int T = 1; T--; solve())
        ;
    return 0;
}
子任务 #1
Accepted
得分：100
测试点 #1
Accepted
得分：100
用时：87 ms
内存：6752 KiB

输入文件（1.in） 

200000 200000
11 26 100 52 33 39 40 91 95 44 32 91 50 51 30 11 85 76 43 29 16 98 2 31 5 85 2 24 100 
<3161126 bytes omitted>

答案文件（1.out） 

2
1
3
3
3
1
3
1
3
2
2
3
3
3
1
1
2
3
2
2
1
3
2
1
2
3
3
1
1
3
3
3
1
3
2
3
1
3
2
3
3
3
2
2
2
2
3
2
3
1

<399900 bytes omitted>

用户输出 

2
1
3
3
3
1
3
1
3
2
2
3
3
3
1
1
2
3
2
2
1
3
2
1
2
3
3
1
1
3
3
3
1
3
2
3
1
3
2
3
3
3
2
2
2
2
3
2
3
1
3
3
1
2
1
3
3
2
1
1
3
3
1
1

<399872 bytes omitted>

系统信息 

Exited with return code 0
测试点 #2
Accepted
得分：100
用时：8 ms
内存：492 KiB

输入文件（2.in） 

5000 5000
30 34 48 34 20 22 33 13 9 16 14 24 26 13 20 28 14 26 45 23 21 44 44 18 21 12 28 35 8 6 14 
<59648 bytes omitted>

答案文件（2.out） 

2716
905
1737
2697
2702
1782
508
668
3216
2350
339
896
1059
1293
1670
1172
133
2204
3027
786
295
149
<21672 bytes omitted>

用户输出 

2716
905
1737
2697
2702
1782
508
668
3216
2350
339
896
1059
1293
1670
1172
133
2204
3027
786
295
1494
1584
1965
166
4598
581
323
<21644 bytes omitted>

系统信息 

Exited with return code 0
测试点 #3
Accepted
得分：100
用时：7 ms
内存：524 KiB

输入文件（3.in） 

5000 5000
3 14 28 28 47 9 28 5 44 7 10 8 12 1 3 25 3 39 26 38 44 27 23 9 7 14 8 45 49 40 18 12 10 8 
<59703 bytes omitted>

答案文件（3.out） 

713
390
1005
2215
319
1140
1281
420
597
26
1472
1231
591
1882
65
349
429
549
54
1545
138
995
1008
44
<21676 bytes omitted>

用户输出 

713
390
1005
2215
319
1140
1281
420
597
26
1472
1231
591
1882
65
349
429
549
54
1545
138
995
1008
442
81
217
3029
632
152
1596
2
<21648 bytes omitted>

系统信息 

Exited with return code 0
测试点 #4
Accepted
得分：100
用时：7 ms
内存：536 KiB

输入文件（4.in） 

5000 5000
7 5 40 17 42 11 18 20 3 16 13 40 10 43 33 45 7 37 23 40 45 28 3 15 9 15 22 33 4 6 6 34 39 
<59585 bytes omitted>

答案文件（4.out） 

685
953
2247
156
1121
1396
278
55
1952
409
1239
23
213
672
894
4456
443
828
626
1415
2366
729
3646
1
<21619 bytes omitted>

用户输出 

685
953
2247
156
1121
1396
278
55
1952
409
1239
23
213
672
894
4456
443
828
626
1415
2366
729
3646
1403
2073
2589
2754
982
969
2
<21591 bytes omitted>

系统信息 

Exited with return code 0
测试点 #5
Accepted
得分：100
用时：80 ms
内存：6640 KiB

输入文件（5.in） 

200000 200000
90 44 50 6 64 41 23 49 34 56 70 99 36 74 97 95 97 42 29 59 27 11 64 77 12 98 46 88 23 
<3055511 bytes omitted>

答案文件（5.out） 

111484
581
4481
41720
57559
95897
71651
153878
84620
114049
43362
1386
4842
90527
54368
5047
58718
4
<1182457 bytes omitted>

用户输出 

111484
581
4481
41720
57559
95897
71651
153878
84620
114049
43362
1386
4842
90527
54368
5047
58718
43526
15272
4986
20731
141794
<1182429 bytes omitted>

系统信息 

Exited with return code 0
测试点 #6
Accepted
得分：100
用时：62 ms
内存：6872 KiB

输入文件（6.in） 

200000 200000
13 41 3 93 56 71 54 20 22 19 50 31 87 15 68 6 92 27 56 77 34 40 8 66 67 7 21 93 74 36 
<3056730 bytes omitted>

答案文件（6.out） 

26216
10998
42031
39413
17052
5585
69403
69954
11172
15505
3789
8100
73678
56240
18385
116172
22668

<1181739 bytes omitted>

用户输出 

26216
10998
42031
39413
17052
5585
69403
69954
11172
15505
3789
8100
73678
56240
18385
116172
22668
49043
11605
26581
46593
3332
<1181711 bytes omitted>

系统信息 

Exited with return code 0
测试点 #7
Accepted
得分：100
用时：53 ms
内存：6616 KiB

输入文件（7.in） 

200000 200000
41 23 62 72 72 29 95 67 96 12 51 46 94 36 2 53 33 15 1 57 34 71 50 91 36 14 13 97 69 4
<3056468 bytes omitted>

答案文件（7.out） 

100435
2282
10868
34940
103350
38707
137858
11245
21462
21425
14845
23253
26671
14396
14326
25606
17
<1182763 bytes omitted>

用户输出 

100435
2282
10868
34940
103350
38707
137858
11245
21462
21425
14845
23253
26671
14396
14326
25606
1783
40439
17081
16797
78847
1
<1182735 bytes omitted>

系统信息 

Exited with return code 0
测试点 #8
Accepted
得分：100
用时：68 ms
内存：6696 KiB

输入文件（8.in） 

200000 200000
84 27 19 22 75 29 90 41 23 74 96 15 67 69 16 30 56 60 76 91 23 12 56 95 49 55 32 72 36
<3056076 bytes omitted>

答案文件（8.out） 

104616
7996
132597
51219
24118
55100
61451
114288
148738
4590
51098
148612
100281
89297
7729
22848
9
<1182561 bytes omitted>

用户输出 

104616
7996
132597
51219
24118
55100
61451
114288
148738
4590
51098
148612
100281
89297
7729
22848
9881
2282
76989
44278
169305

<1182533 bytes omitted>

系统信息 

Exited with return code 0
测试点 #9
Accepted
得分：100
用时：75 ms
内存：6724 KiB

输入文件（9.in） 

200000 200000
39 87 1 72 86 77 36 99 59 36 65 36 9 67 22 12 3 90 37 72 79 35 92 100 80 12 89 29 88 1
<3056729 bytes omitted>

答案文件（9.out） 

8931
3183
19548
17906
55354
21718
72977
3013
684
137889
35813
15463
50003
13965
106127
188580
66907

<1182002 bytes omitted>

用户输出 

8931
3183
19548
17906
55354
21718
72977
3013
684
137889
35813
15463
50003
13965
106127
188580
66907
45789
50767
126808
37020
262
<1181974 bytes omitted>

系统信息 

Exited with return code 0
测试点 #10
Accepted
得分：100
用时：93 ms
内存：6684 KiB

输入文件（10.in） 

200000 200000
24 28 42 60 86 30 41 3 89 22 21 69 6 59 56 87 42 86 25 77 56 93 88 36 52 16 12 41 85 4
<3056172 bytes omitted>

答案文件（10.out） 

127493
39969
44706
132115
11022
117960
140958
14907
32522
137406
14497
97527
2196
96276
70503
33378

<1182128 bytes omitted>

用户输出 

127493
39969
44706
132115
11022
117960
140958
14907
32522
137406
14497
97527
2196
96276
70503
33378
57006
64133
20666
131127
229
<1182100 bytes omitted>

系统信息 

Exited with return code 0
BNBU Online Judge System Powered by SYZOJ.