Solutions are presented as using the least memory and the fastest execution time. It also takes the top
10 most recent solutions from each language. If you want to limit to a specific index, click the
"Solved" button and go to that problem.
Problems
B'You are given an array a consisting of positive integers and q queries to this array. There are two types of queries: We decided that this problem is too easy. So the array a is given in a compressed form: there is an array b consisting of n elements and a number k in the input, and before all queries a is equal to the concatenation of k arrays b (so the size of a is n xc2 xb7k). The first line contains two integers n and k (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89105, 1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89k xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89104). The second line contains n integers -- elements of the array b (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89bi xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89109). The third line contains one integer q (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89q xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89105). Then q lines follow, each representing a query. Each query is given either as 1 l r x -- set all elements in the segment from l till r (including borders) to x (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89l xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89r xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xc2 xb7k, 1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89x xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89109) or as 2 l r -- find the minimum among all elements in the segment from l till r (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89l xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89r xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xc2 xb7k). For each query of type 2 print the answer to this query -- the minimum on the corresponding segment. '... |
Tutorials
Submissions
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
26820541 |
FalseMirror |
G |
May 3, 2017, 2:27 p.m. |
OK |
D |
TESTS |
32 |
1138 |
159027200 |
|
2500 |
27422483 |
150420 |
G |
May 29, 2017, 3:20 a.m. |
OK |
GNU C++ |
TESTS |
32 |
139 |
24678400 |
|
2500 |
40980984 |
ReaLNero1 |
G |
July 30, 2018, 5:47 p.m. |
OK |
GNU C++ |
TESTS |
32 |
155 |
24678400 |
|
2500 |
27476790 |
laofudasuan |
G |
June 1, 2017, 3:25 a.m. |
OK |
GNU C++ |
TESTS |
32 |
155 |
57753600 |
|
2500 |
40981548 |
ReaLNero1 |
G |
July 30, 2018, 6:03 p.m. |
OK |
GNU C++ |
TESTS |
32 |
156 |
57753600 |
|
2500 |
26743523 |
fgvfgfg1 |
G |
April 29, 2017, 8:33 a.m. |
OK |
GNU C++ |
TESTS |
32 |
156 |
75878400 |
|
2500 |
27765714 |
LCF |
G |
June 14, 2017, 1:43 a.m. |
OK |
GNU C++ |
TESTS |
32 |
171 |
68096000 |
|
2500 |
33045016 |
Scut82 |
G |
Dec. 9, 2017, 9:49 a.m. |
OK |
GNU C++ |
TESTS |
32 |
187 |
44851200 |
|
2500 |
34239104 |
Scut82 |
G |
Jan. 17, 2018, 3:34 a.m. |
OK |
GNU C++ |
TESTS |
32 |
202 |
44544000 |
|
2500 |
26814437 |
AkaneSasu |
G |
May 3, 2017, 7:31 a.m. |
OK |
GNU C++ |
TESTS |
32 |
202 |
105676800 |
|
2500 |
26814410 |
AkaneSasu |
G |
May 3, 2017, 7:28 a.m. |
OK |
GNU C++ |
TESTS |
32 |
202 |
169779200 |
|
2500 |
26742701 |
dozbear |
G |
April 29, 2017, 7:39 a.m. |
OK |
GNU C++11 |
TESTS |
32 |
171 |
43724800 |
|
2500 |
27313605 |
Dirak |
G |
May 24, 2017, 3:52 a.m. |
OK |
GNU C++11 |
TESTS |
32 |
186 |
320716800 |
|
2500 |
26815547 |
AbstractKangaroo |
G |
May 3, 2017, 8:54 a.m. |
OK |
GNU C++11 |
TESTS |
32 |
187 |
16998400 |
|
2500 |
53788635 |
time_interspace |
G |
May 5, 2019, 11:36 a.m. |
OK |
GNU C++11 |
TESTS |
32 |
187 |
329011200 |
|
2500 |
69445040 |
jgy002 |
G |
Jan. 24, 2020, 2:02 a.m. |
OK |
GNU C++11 |
TESTS |
32 |
202 |
9625600 |
|
2500 |
48198343 |
luogu_bot1 |
G |
Jan. 11, 2019, 2:17 a.m. |
OK |
GNU C++11 |
TESTS |
32 |
202 |
130662400 |
|
2500 |
26785828 |
Lily |
G |
May 1, 2017, 12:57 p.m. |
OK |
GNU C++11 |
TESTS |
32 |
202 |
168960000 |
|
2500 |
27151146 |
pseudo |
G |
May 16, 2017, 6:05 a.m. |
OK |
GNU C++11 |
TESTS |
32 |
217 |
88371200 |
|
2500 |
27151073 |
pseudo |
G |
May 16, 2017, 6 a.m. |
OK |
GNU C++11 |
TESTS |
32 |
217 |
88371200 |
|
2500 |
57245642 |
Void_Monitor |
G |
July 17, 2019, 7:15 p.m. |
OK |
GNU C++11 |
TESTS |
32 |
218 |
28057600 |
|
2500 |
26828120 |
square1001 |
G |
May 4, 2017, 4:29 a.m. |
OK |
GNU C++14 |
TESTS |
32 |
233 |
25497600 |
|
2500 |
40579888 |
Megumi_Tadokoro |
G |
July 20, 2018, 1:38 p.m. |
OK |
GNU C++14 |
TESTS |
32 |
249 |
17612800 |
|
2500 |
46818897 |
Sciorz |
G |
Dec. 9, 2018, 1:54 p.m. |
OK |
GNU C++14 |
TESTS |
32 |
249 |
36864000 |
|
2500 |
46820885 |
Sciorz |
G |
Dec. 9, 2018, 3:13 p.m. |
OK |
GNU C++14 |
TESTS |
32 |
249 |
37478400 |
|
2500 |
40566520 |
lacitirc |
G |
July 20, 2018, 5:51 a.m. |
OK |
GNU C++14 |
TESTS |
32 |
264 |
19353600 |
|
2500 |
26766802 |
krijgertje |
G |
April 30, 2017, 11:49 a.m. |
OK |
GNU C++14 |
TESTS |
32 |
264 |
56832000 |
|
2500 |
26730638 |
Svyat |
G |
April 28, 2017, 4:57 p.m. |
OK |
GNU C++14 |
TESTS |
32 |
265 |
15052800 |
|
2500 |
34117545 |
I_love_Y_UME |
G |
Jan. 13, 2018, 2:47 a.m. |
OK |
GNU C++14 |
TESTS |
32 |
265 |
27852800 |
|
2500 |
46820910 |
Sciorz |
G |
Dec. 9, 2018, 3:14 p.m. |
OK |
GNU C++14 |
TESTS |
32 |
265 |
37478400 |
|
2500 |
27044439 |
alpc_qleonardo |
G |
May 12, 2017, 1:17 a.m. |
OK |
GNU C++14 |
TESTS |
32 |
265 |
64307200 |
|
2500 |
57316292 |
ckxkexing |
G |
July 19, 2019, 8:20 a.m. |
OK |
GNU C++17 |
TESTS |
32 |
264 |
29593600 |
|
2500 |
57316123 |
ckxkexing |
G |
July 19, 2019, 8:16 a.m. |
OK |
GNU C++17 |
TESTS |
32 |
265 |
64921600 |
|
2500 |
47842713 |
AsahiKasugano |
G |
Jan. 2, 2019, 1 p.m. |
OK |
GNU C++17 |
TESTS |
32 |
327 |
63692800 |
|
2500 |
47842676 |
I_love_Kuroni |
G |
Jan. 2, 2019, 12:59 p.m. |
OK |
GNU C++17 |
TESTS |
32 |
327 |
63692800 |
|
2500 |
49900423 |
vjudge5 |
G |
Feb. 14, 2019, 9:03 a.m. |
OK |
GNU C++17 |
TESTS |
32 |
343 |
151449600 |
|
2500 |
59974908 |
eidan |
G |
Sept. 4, 2019, 5:11 a.m. |
OK |
GNU C++17 |
TESTS |
32 |
343 |
194048000 |
|
2500 |
57887485 |
darshandaiict1999 |
G |
July 28, 2019, 10:33 a.m. |
OK |
GNU C++17 |
TESTS |
32 |
358 |
15257600 |
|
2500 |
63663143 |
segmentfault |
G |
Oct. 28, 2019, 2:27 p.m. |
OK |
GNU C++17 |
TESTS |
32 |
389 |
58368000 |
|
2500 |
41943154 |
_overrated_ |
G |
Aug. 21, 2018, 4:48 p.m. |
OK |
GNU C++17 |
TESTS |
32 |
405 |
19251200 |
|
2500 |
69915088 |
DeeaX99 |
G |
Jan. 31, 2020, 4:34 p.m. |
OK |
GNU C++17 |
TESTS |
32 |
421 |
47513600 |
|
2500 |
26791786 |
uwi |
G |
May 1, 2017, 8:08 p.m. |
OK |
Java 8 |
TESTS |
32 |
311 |
32358400 |
|
2500 |
27587447 |
JialinOuyang |
G |
June 5, 2017, 3:24 p.m. |
OK |
Java 8 |
TESTS |
32 |
389 |
62873600 |
|
2500 |
27626462 |
JialinOuyang |
G |
June 7, 2017, 6:25 a.m. |
OK |
Java 8 |
TESTS |
32 |
389 |
64512000 |
|
2500 |
27653039 |
JialinOuyang |
G |
June 7, 2017, 3:47 p.m. |
OK |
Java 8 |
TESTS |
32 |
390 |
64512000 |
|
2500 |
27652474 |
JialinOuyang |
G |
June 7, 2017, 3:30 p.m. |
OK |
Java 8 |
TESTS |
32 |
405 |
64512000 |
|
2500 |
31094347 |
JialinOuyang |
G |
Oct. 6, 2017, 10:15 p.m. |
OK |
Java 8 |
TESTS |
32 |
421 |
64512000 |
|
2500 |
51108570 |
zhijunlicd |
G |
March 10, 2019, 2:11 a.m. |
OK |
Java 8 |
TESTS |
32 |
436 |
27033600 |
|
2500 |
51195883 |
nullptr2 |
G |
March 11, 2019, 6:52 p.m. |
OK |
Java 8 |
TESTS |
32 |
451 |
22732800 |
|
2500 |
51108907 |
zhijunlicd |
G |
March 10, 2019, 2:32 a.m. |
OK |
Java 8 |
TESTS |
32 |
451 |
27033600 |
|
2500 |
26825992 |
tri |
G |
May 3, 2017, 11:43 p.m. |
OK |
Java 8 |
TESTS |
32 |
779 |
28569600 |
|
2500 |
26754026 |
RCG |
G |
April 29, 2017, 6:09 p.m. |
OK |
MS C++ |
TESTS |
32 |
2480 |
284569600 |
|
2500 |
26962588 |
Ferume |
G |
May 8, 2017, 6:34 p.m. |
OK |
PyPy 2 |
TESTS |
32 |
3884 |
144179200 |
|
2500 |
remove filters
Back to search problems