编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#5923 #1062. 序列分段 Wrong Answer 0 11406 ms 6016 K C++ 17 / 1.5 K t330026124 2024-08-17 17:31:35
显示原始代码
// 7
#include <bits/stdc++.h>
#define int long long

using namespace std;
const int maxn = 2e5 + 5, inf = 1e18;
int a[maxn];
int mx[maxn << 2];
#define lson p << 1

#define rson p << 1 | 1

void pushup(int p) { mx[p] = max(mx[lson], mx[rson]); }
void build(int p, int l, int r) {
    if (l == r) {
        mx[p] = a[l];
        return;
    }
    int mid = l + r >> 1;
    build(lson, l, mid);
    build(rson, mid + 1, r);
    pushup(p);
}
void modify(int p, int l, int r, int x, int k) {
    if (l == r) {
        mx[p] = k;
        return;
    }
    int mid = l + r >> 1;
    if (x <= mid)
        modify(lson, l, mid, x, k);
    if (x > mid)
        modify(rson, mid + 1, r, x, k);
    pushup(p);
}
int query(int p, int l, int r, int L, int R) {
    if (L <= l && r <= R) {
        return mx[p];
    }
    int mid = l + r >> 1;
    int ans = -inf;
    if (L <= mid)
        ans = max(ans, query(lson, l, mid, L, R));
    if (R > mid)
        ans = max(ans, query(rson, mid + 1, r, L, R));
    return ans;
}

signed main() {
    ios::sync_with_stdio(0);
    cin.tie(0);
    int n, q;
    cin >> n >> q;
    for (int i = 1; i <= n; i++) cin >> a[i];
    build(1, 1, n);
    for (int i = 1; i <= q; i++) {
        int op, x, y;
        cin >> op >> x >> y;
        if (op == 1) {
            modify(1, 1, n, x, y);
        }
        if (op == 2) {
            int res = inf;
            for (int i = x + 1; i <= y - 1; i++) {
                res = min(res, query(1, 1, n, x, i - 1) + query(1, 1, n, i, i) + query(1, 1, n, i + 1, y));
            }
            cout << res << endl;
        }
    }
    return 0;
}
子任务 #1
Wrong Answer
得分:0
测试点 #1
Wrong Answer
得分:0
用时:3 ms
内存:360 KiB

输入文件(division1.in

10 10
83983694 52500837 15295621 24900156 13874953 89464953 97841945 25988403 86558488 17513412 
1 2
<92 bytes omitted>

答案文件(division1.out

128240062
136617054
127332684
148730504
148730504

用户输出

128240062
136617054
127332684
212597512
212597512

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 0
测试点 #2
Wrong Answer
得分:0
用时:3 ms
内存:360 KiB

输入文件(division2.in

10 10
256719 90199811 42265012 11380538 54433648 51901463 11165841 95347781 655803 43565496 
1 7 162
<82 bytes omitted>

答案文件(division2.out

150437232
139569080
107384122
142357993
168870202
234601980

用户输出

150437232
139569080
150437232
144890178
168870202
234601980

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 0
测试点 #3
Wrong Answer
得分:0
用时:3 ms
内存:384 KiB

输入文件(division3.in

50 50
37877166 97438616 8785140 36424982 41472406 37437062 42147344 6903643 99918080 64244254 224186
<833 bytes omitted>

答案文件(division3.out

175126526
182416621
123929139
136390428
111686261
135000727
178582686
151152777
128867569
159624476

<217 bytes omitted>

用户输出

175126526
182416621
127799990
136390428
111686261
159624476
178582686
151152777
128867569
159624476
170772968
120220886
17104934
<189 bytes omitted>

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 0
测试点 #4
Wrong Answer
得分:0
用时:3 ms
内存:316 KiB

输入文件(division4.in

50 50
89515357 5362450 70771899 86655209 123810 77110827 32772085 89399383 97067460 51133699 1575426
<878 bytes omitted>

答案文件(division4.out

143728001
184766382
118642263
132785528
133012072
117730520
114634231
109717372
113190366
159371760

<159 bytes omitted>

用户输出

143728001
184766382
133012072
132785528
133012072
117730520
114634231
109717372
113190366
159371760
200507600
140802579
14253860
<132 bytes omitted>

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 0
测试点 #5
Wrong Answer
得分:0
用时:3 ms
内存:248 KiB

输入文件(division5.in

50 50
34306222 28477878 88327443 17808768 44031451 83463345 46051881 16307296 64955639 16584648 7572
<912 bytes omitted>

答案文件(division5.out

128017780
107843137
163474075
150839721
222223824
174133334
128339106
120708260
172262529
133879220

<99 bytes omitted>

用户输出

128017780
107843137
163474075
150839721
222223824
174133334
128339106
120708260
172262529
180505354
139217175
150429320
12974343
<71 bytes omitted>

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 0
测试点 #6
Wrong Answer
得分:0
用时:16 ms
内存:524 KiB

输入文件(division6.in

500 500
3510892 51945480 89371799 26009258 53268725 22305224 99132650 31211162 27533556 77773367 329
<10334 bytes omitted>

答案文件(division6.out

127396451
200754234
138742620
227055220
144826305
132638681
144326288
169186864
178708671
196656641

<2528 bytes omitted>

用户输出

127396451
200754234
138742620
227055220
144826305
132638681
144326288
183656967
178708671
196656641
194685942
186467774
15360665
<2501 bytes omitted>

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 0
测试点 #7
Wrong Answer
得分:0
用时:16 ms
内存:368 KiB

输入文件(division7.in

500 500
24968281 95327119 41639604 10257696 8674927 58543160 16075497 5472824 36367619 76579359 1842
<10431 bytes omitted>

答案文件(division7.out

148711506
163324978
156587411
110397943
164043582
180720951
184210441
133084992
170187886
185122095

<2410 bytes omitted>

用户输出

176714164
163324978
156587411
110397943
164043582
180720951
184210441
133084992
170187886
185122095
161946677
153794210
13613038
<2382 bytes omitted>

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 0
测试点 #8
Wrong Answer
得分:0
用时:14 ms
内存:372 KiB

输入文件(division8.in

500 500
3597506 84605791 83375205 79676577 29632308 69318479 51714861 79835235 92030255 62752405 456
<10405 bytes omitted>

答案文件(division8.out

182298655
128589710
206262479
173023112
150681941
166327578
198114060
186412448
152332825
189509026

<2470 bytes omitted>

用户输出

182298655
128589710
206262479
173023112
190902706
166327578
198114060
186412448
152332825
189509026
187487295
196079127
17825902
<2442 bytes omitted>

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 0
测试点 #9
Wrong Answer
得分:0
用时:15 ms
内存:356 KiB

输入文件(division9.in

500 500
12394042 62272686 71442288 59088838 45673656 13682487 23209803 51659909 1517940 43412745 310
<10478 bytes omitted>

答案文件(division9.out

139053322
128089723
190727864
174768849
136685743
182866655
200994849
120730780
119914018
139476532

<2299 bytes omitted>

用户输出

139053322
128089723
190727864
174768849
155559740
182866655
200994849
120730780
119914018
164982634
152826521
136358194
16861065
<2271 bytes omitted>

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 0
测试点 #10
Time Limit Exceeded
得分:0
用时:1016 ms
内存:624 KiB

输入文件(division10.in

5000 5000
6324701 69381184 40116200 58563577 49300296 77349548 19710883 51368622 15122894 87207955 1
<112392 bytes omitted>

答案文件(division10.out

150381635
152047653
150592359
152808102
142078222
164185955
130216454
155210957
127320497
165596402

<25148 bytes omitted>

用户输出

184194533
170285555
192109969
169148738
172983042
189842855
193659311
199376690
175528577
195946737
183472298
173107199
18985326
<16831 bytes omitted>
测试点 #11
Time Limit Exceeded
得分:0
用时:1046 ms
内存:616 KiB

输入文件(division11.in

5000 5000
41638099 98619676 35040119 75006429 24101682 87910455 15475042 55744892 42741343 93395553 
<112363 bytes omitted>

答案文件(division11.out

177128487
113086802
173646688
126890680
149739795
153954474
168979054
122481558
106861457
178639910

<25080 bytes omitted>

用户输出

177128487
162500151
173646688
182015958
184813310
167447445
168979054
158630483
182055347
178639910
189108550
162719762
17771363
<17772 bytes omitted>
测试点 #12
Time Limit Exceeded
得分:0
用时:1001 ms
内存:556 KiB

输入文件(division12.in

5000 5000
93995850 98551473 91188810 92943641 88292375 61613702 27459651 43979621 23482116 23136319 
<112757 bytes omitted>

答案文件(division12.out

194225209
122835310
106454063
184052461
183034818
123920990
186605541
185030568
108695922
176688666

<24170 bytes omitted>

用户输出

194225209
122835310
106454063
184052461
183034818
130173266
186605541
185030568
108695922
176688666
116094863
183452181
19244647
<16492 bytes omitted>
测试点 #13
Time Limit Exceeded
得分:0
用时:1007 ms
内存:528 KiB

输入文件(division13.in

5000 5000
20479416 46096930 8292411 51105801 60715408 83955494 46449142 63059232 93106812 7200969 67
<112471 bytes omitted>

答案文件(division13.out

183318362
119321258
143560648
194211999
179525259
177888813
139907457
185123124
135974207
184279223

<24937 bytes omitted>

用户输出

183318362
156266032
143560648
194211999
179525259
177888813
139907457
185123124
151579637
184279223
157938037
181595712
14388280
<16631 bytes omitted>
测试点 #14
Time Limit Exceeded
得分:0
用时:1049 ms
内存:6008 KiB

输入文件(division14.in

200000 200000
20336157 68372826 28644432 90856079 28793382 53819900 37847799 61890242 25926169 55808
<4999032 bytes omitted>

答案文件(division14.out

157824658
156685676
161351865
189265647
138490825
177656856
167814307
151251895
151899605
152295574

<1001480 bytes omitted>

用户输出

185211968
196943867
198159022
194477326
161666751
192580790
167814307
164830175
178231618
152295574
161477273
196384346
18612202
<202 bytes omitted>
测试点 #15
Time Limit Exceeded
得分:0
用时:1049 ms
内存:6016 KiB

输入文件(division15.in

200000 200000
46962374 79383651 8286431 84414700 24997921 97632442 49271439 97026253 24603486 889502
<4999023 bytes omitted>

答案文件(division15.out

145588131
128878062
152213039
122050708
113768138
169150615
171646168
166769309
171637010
143945500

<1002239 bytes omitted>

用户输出

175177736
159740632
167293046
182761185
165703456
169150615
174226774
184797166
171637010
178491224
185187627
162446572
18201913
<102 bytes omitted>
测试点 #16
Time Limit Exceeded
得分:0
用时:1052 ms
内存:5948 KiB

输入文件(division16.in

200000 200000
35414731 60678011 19273638 86352434 13976943 68967398 22620797 91125434 32877069 79676
<4999604 bytes omitted>

答案文件(division16.out

140446353
127007397
145175596
153765790
131415461
136759223
163701274
111967464
160049635
148771459

<998718 bytes omitted>

用户输出

183831658
157828130
177742611
179286893
167695517
154227296
163701274
159803688
185603428
181158815
168446122
181025252
18390193
<172 bytes omitted>
测试点 #17
Time Limit Exceeded
得分:0
用时:1052 ms
内存:6016 KiB

输入文件(division17.in

200000 200000
10904107 1181448 57344996 83661430 66824020 41214919 76514821 80096068 36027402 313858
<5000025 bytes omitted>

答案文件(division17.out

156690952
159805546
119929439
164127255
190539719
164645764
166166031
141260257
135218754
199794072

<999919 bytes omitted>

用户输出

156690952
159805546
173809675
164127255
190539719
164645764
171031042
141260257
135218754
199794072
170327829
197086509
18001085
<152 bytes omitted>
测试点 #18
Time Limit Exceeded
得分:0
用时:1008 ms
内存:6008 KiB

输入文件(division18.in

200000 200000
32655798 7964227 71044432 68690636 52582609 34489752 9374107 31768820 85754259 1942424
<4999057 bytes omitted>

答案文件(division18.out

189414001
181063231
149128886
143938903
196912372
143258239
130594392
169126390
168287414
129141626

<1003810 bytes omitted>

用户输出

189414001
181063231
149128886
143938903
196912372
143258239
130594392
169126390
168287414
129141626
193873680
170094136
12651536
<112 bytes omitted>
测试点 #19
Time Limit Exceeded
得分:0
用时:1048 ms
内存:5952 KiB

输入文件(division19.in

200000 200000
51842175 82436523 77857980 36701667 70669233 70229173 35463762 6433395 46973470 322041
<5000053 bytes omitted>

答案文件(division19.out

116786458
159547697
171618976
162512422
186306871
148680429
123038081
138520298
167189888
198733032

<999928 bytes omitted>

用户输出

116786458
159547697
171618976
162512422
186306871
174841586
123038081
178446829
167189888
198733032
148609994
129256949
13955130
<132 bytes omitted>
测试点 #20
Time Limit Exceeded
得分:0
用时:1002 ms
内存:6016 KiB

输入文件(division20.in

200000 200000
99882522 1967005 52617374 44442885 89753615 49726115 17300918 4991072 93995038 3704729
<5000809 bytes omitted>

答案文件(division20.out

193628016
131748702
179303740
140380995
163749667
117517045
136245762
128673075
161949913
134434225

<997078 bytes omitted>

用户输出

193628016
131748702
188126250
140380995
163749667
150626636
168263703
128673075
161949913
134434225
150260390
163917313
19150006
<182 bytes omitted>