Problem D
Fenwick Tree — Problem Statistics

Back to problem description

Submissions	17540
Accepted submissions	5049
Submission ratio	28.79%
Authors	2724
Full solves [?]	2230
Full solve Ratio	81.86%

#	User	Runtime	Language	Date
1	Martin Stensgård	0.57 s	C	2022-12-12 22:56:13
2	Jason Yuen	0.61 s	C	2021-06-07 06:16:38
3	Johannes Olegård	0.67 s	C	2015-09-16 21:19:25
4	Kaelin Wang Hu	0.70 s	C	2025-03-27 04:25:38
5	Hidden user	0.71 s	C	2018-08-02 18:34:29
6	Kenneth Langedal	0.73 s	C	2023-06-20 11:13:46
7	Mattias Andrée	0.79 s	C	2018-04-28 18:13:57
8	Joris Kerkhoff	0.84 s	C	2019-05-20 12:17:40
9	Anton Lilja	0.86 s	C	2020-12-04 16:35:20
10	Anthony Mui	0.89 s	C	2025-03-21 16:10:21

#	User	Runtime	Language	Date
1	Simon Ståhlberg	2.99 s	C#	2014-02-24 21:03:03

#	User	Runtime	Language	Date
1	Kaelin Wang Hu	0.69 s	C++	2025-03-27 04:06:20
2	Bernard Teo	0.70 s	C++	2019-01-28 05:51:38
3	Johannes Olegård	0.71 s	C++	2016-09-20 14:29:49
4	Hidden user	0.71 s	C++	2018-08-02 15:21:50
5	Luke Videckis	0.75 s	C++	2021-07-23 01:30:23
6	Cameron Custer	0.75 s	C++	2021-07-23 01:45:15
7	Øyvind Almli	0.77 s	C++	2023-09-09 13:39:48
8	Joshua Andersson	0.77 s	C++	2025-07-06 00:26:56
9	Henrik Henriksson	0.78 s	C++	2018-01-29 13:56:42
10	Alexander Westberg-Bladh	0.79 s	C++	2019-05-13 23:42:03

#	User	Runtime	Language	Date
1	Hjalmar Höglund	1.91 s	Go	2025-07-09 11:00:04
2	Iker Lissarrague	2.21 s	Go	2022-03-04 23:58:02
3	Vilhelm Melkstam	2.91 s	Go	2022-02-01 21:07:48

#	User	Runtime	Language	Date
1	Tomas Möre	2.13 s	Haskell	2019-01-30 14:33:53
2	Isaac Arvestad	3.78 s	Haskell	2019-02-01 22:49:55
3	Hidden user	3.79 s	Haskell	2022-02-27 20:54:48

#	User	Runtime	Language	Date
1	Asmus Tørsleff	1.15 s	Java	2022-03-22 13:21:20
2	Emil Bak-Møller	1.30 s	Java	2020-03-31 03:12:05
3	Rachel Krohn	1.30 s	Java	2025-03-18 18:34:38
4	Agnay Srivastava	1.34 s	Java	2025-03-22 01:57:55
5	Mason Wiedow	1.34 s	Java	2025-10-23 20:58:22
6	John Ladera	1.40 s	Java	2018-12-23 19:50:55
7	Harrison Carpenter	1.41 s	Java	2025-05-27 04:19:02
8	Macartan Summerville	1.47 s	Java	2025-03-20 00:05:43
9	Alvin Lee	1.51 s	Java	2025-10-01 15:55:46
10	Kristoffer Borgstrøm	1.52 s	Java	2021-05-30 23:33:17

#	User	Runtime	Language	Date
1	Silas Lenz	2.33 s	Kotlin	2019-02-06 13:45:34
2	Nicholas Johnson	2.34 s	Kotlin	2021-04-22 22:07:30
3	Adam Koprowski	2.40 s	Kotlin	2020-09-04 22:49:59
4	Robert M	2.44 s	Kotlin	2023-03-13 17:30:20
5	Adam Rankin	2.47 s	Kotlin	2023-09-18 18:20:39
6	Luca Mueller	2.58 s	Kotlin	2024-11-22 21:47:22
7	Wesley Leung	2.71 s	Kotlin	2018-06-19 18:01:50
8	Min-Zheng Shieh	2.99 s	Kotlin	2021-03-26 11:03:38
9	Allen Guan	3.04 s	Kotlin	2022-03-26 14:27:28
10	Jacob Huebner	3.07 s	Kotlin	2021-04-22 23:32:07

#	User	Runtime	Language	Date
1	Olivier Bachand-Martinez	2.97 s	OCaml	2025-01-30 20:45:00

#	User	Runtime	Language	Date
1	Hermon Mulat	2.20 s	Python 2	2019-02-21 22:09:16
2	Thomas Feld	2.23 s	Python 2	2020-06-22 14:59:32
3	Yanmarshus Bachtiar	2.23 s	Python 2	2020-10-24 14:20:56
4	Maj Stenmark	2.24 s	Python 2	2020-08-31 20:58:05
5	Maisam Arif	2.33 s	Python 2	2017-02-06 17:47:59
6	Ciara Godwin	2.53 s	Python 2	2017-08-12 14:49:20
7	Christofer Ohlsson	2.56 s	Python 2	2015-08-17 11:09:47
8	Cian Ruane	2.57 s	Python 2	2017-08-13 00:50:55
9	Hansel Qiu	2.58 s	Python 2	2019-03-21 08:04:00
10	Justin Su	2.59 s	Python 2	2018-01-29 16:29:38

#	User	Runtime	Language	Date
1	Ben Zydney	1.83 s	Python 3	2023-02-20 20:32:11
2	calebreverett	1.99 s	Python 3	2024-11-22 19:29:32
3	Steven Kusuman	2.00 s	Python 3	2026-03-06 04:08:13
4	Yosuke Mizutani	2.13 s	Python 3	2023-03-22 21:56:39
5	Avery	2.17 s	Python 3	2025-08-20 23:46:26
6	Leon Tham	2.31 s	Python 3	2020-09-06 17:54:11
7	Paco Criado	2.31 s	Python 3	2025-03-16 18:12:15
8	xiaoxi_sia	2.31 s	Python 3	2026-03-27 17:04:59
9	Tam Keng Hong	2.32 s	Python 3	2022-12-01 19:37:21
10	Khanin Chuanchaisit	2.32 s	Python 3	2026-02-22 11:48:38

#	User	Runtime	Language	Date
1	Vincent Lagerros	0.57 s	Rust	2026-01-17 12:37:39
2	Leonard Jarlskog	0.66 s	Rust	2026-02-24 19:01:35
3	Joshua Freudenhammer	0.71 s	Rust	2025-09-19 22:26:39
4	Rasmus Andersson	0.75 s	Rust	2024-02-04 02:17:16
5	Joe Blower	0.82 s	Rust	2025-06-25 19:14:50
6	Alexander Berntsson	0.83 s	Rust	2025-04-06 16:55:07
7	Lars Hummelgren	0.93 s	Rust	2018-11-21 22:05:20
8	Lukas Viering	0.97 s	Rust	2025-02-26 20:37:47
9	Adrian Borup	0.98 s	Rust	2023-03-21 20:48:26
10	Christoffer Andersson	0.98 s	Rust	2024-02-02 18:45:46

#	User	Runtime	Language	Date
1	Felix Stenberg	1.21 s	Zig	2025-02-05 15:04:34

#	User	Length	Language	Date
1	Stephen Downward	537	C	2020-11-24 14:50:38
2	Aron Bergman	567	C	2019-11-30 15:31:56
3	Troels Bjerre Lund	596	C	2019-03-10 22:27:17
4	Jason Yuen	605	C	2021-06-07 05:40:20
5	Andreas Gabrielsson	612	C	2013-01-28 11:50:28
6	Milosz Wielondek	624	C	2016-09-19 23:37:42
7	Ayoub Chegraoui	624	C	2018-03-01 18:47:12
8	Денис Соболев	626	C	2017-07-17 07:41:11
9	Adrien Coulier	639	C	2016-11-12 09:16:51
10	Andreas Björklund	646	C	2020-11-15 22:03:24

#	User	Length	Language	Date
1	Simon Ståhlberg	4508	C#	2014-02-24 21:03:03

#	User	Length	Language	Date
1	Rachel Krohn	328	C++	2025-10-16 20:56:31
2	Nathaniel Ang	401	C++	2020-02-05 13:26:07
3	Si Jun Ke	418	C++	2016-01-22 03:15:55
4	Evan Michael Bailey	430	C++	2024-06-01 21:45:17
5	Christopher Boo	452	C++	2017-01-14 10:11:14
6	Lim An Jun	482	C++	2022-12-01 17:37:00
7	Herman Karlsson	495	C++	2015-06-01 17:02:33
8	Johan Litsfeldt	497	C++	2013-02-07 18:42:20
9	Ainun Nadhifah Syamsiyah	502	C++	2022-05-27 00:43:34
10	William Gan	504	C++	2017-01-18 16:47:13

#	User	Length	Language	Date
1	Vilhelm Melkstam	1111	Go	2022-02-01 21:07:48
2	Iker Lissarrague	1625	Go	2022-03-04 23:58:02
3	Hjalmar Höglund	2019	Go	2025-07-09 11:00:04

#	User	Length	Language	Date
1	Isaac Arvestad	1551	Haskell	2019-02-01 22:49:55
2	Hidden user	1682	Haskell	2022-02-27 20:54:48
3	Tomas Möre	3511	Haskell	2019-01-30 14:11:56

#	User	Length	Language	Date
1	Eric Leow Yu Quan	961	Java	2021-12-11 03:50:52
2	Micah Stairs	963	Java	2016-04-28 01:58:16
3	Manuel Carrilo	1027	Java	2019-02-17 23:44:42
4	James Black	1056	Java	2018-10-19 20:59:40
5	Crystal Sharpe	1068	Java	2020-08-24 05:41:04
6	Kurtis Van Gent	1093	Java	2017-02-04 19:35:30
7	Graeme Zinck	1160	Java	2018-10-26 19:23:50
8	Alexander Matheson	1163	Java	2026-03-06 20:21:42
9	Hong Tang Vo	1179	Java	2015-12-03 14:54:11
10	Finn Lidbetter	1192	Java	2017-08-05 13:11:42

#	User	Length	Language	Date
1	Nicholas Johnson	905	Kotlin	2021-04-22 22:08:56
2	Adam Koprowski	1151	Kotlin	2020-09-04 22:49:59
3	Allen Guan	1200	Kotlin	2022-03-26 14:27:28
4	Min-Zheng Shieh	1212	Kotlin	2021-03-26 11:03:38
5	Robert M	1241	Kotlin	2023-03-13 17:30:20
6	Jacob Huebner	1287	Kotlin	2021-04-22 23:32:07
7	Adam Rankin	1479	Kotlin	2023-09-18 18:20:39
8	Luca Mueller	1598	Kotlin	2024-11-22 21:47:22
9	Silas Lenz	2212	Kotlin	2019-02-06 13:45:34
10	Wesley Leung	2359	Kotlin	2018-06-19 18:01:50

#	User	Length	Language	Date
1	Olivier Bachand-Martinez	1057	OCaml	2025-01-30 20:45:00

#	User	Length	Language	Date
1	Thomas Feld	293	Python 2	2020-06-22 14:59:32
2	Hidden user	419	Python 2	2020-01-26 01:21:20
3	Yanmarshus Bachtiar	483	Python 2	2020-10-24 14:20:56
4	Hansel Qiu	493	Python 2	2019-03-21 08:01:08
5	Ciara Godwin	499	Python 2	2017-08-12 14:49:20
6	Hermon Mulat	505	Python 2	2019-02-21 22:09:16
7	Johan Lyts	521	Python 2	2019-04-03 14:26:46
8	Sergio Vieri	533	Python 2	2018-02-23 07:23:21
9	Christofer Ohlsson	534	Python 2	2015-08-17 11:09:47
10	Anton Lyxell	535	Python 2	2019-12-08 21:10:24

#	User	Length	Language	Date
1	Jorke de Vlas	202	Python 3	2024-01-26 16:29:31
2	Gustav Elmqvist	224	Python 3	2023-01-23 14:37:14
3	Avery	240	Python 3	2025-08-21 00:06:07
4	Nikolaj Munk Binder Jensen	256	Python 3	2025-03-28 10:32:54
5	Luke Garside	278	Python 3	2023-03-31 05:52:54
6	Yosuke Mizutani	397	Python 3	2023-03-22 22:17:54
7	Travis Martin	401	Python 3	2023-03-22 19:18:49
8	Hidden user	406	Python 3	2024-01-28 10:10:05
9	Thibault Raffaillac	421	Python 3	2021-03-13 19:04:13
10	David Rasch	430	Python 3	2020-12-11 15:34:21

#	User	Length	Language	Date
1	Lukas Viering	1197	Rust	2025-02-26 20:37:47
2	Malthe Mathias Mølgaard Larsen	1223	Rust	2023-03-23 15:07:46
3	Daniel Tottie	1342	Rust	2021-12-09 19:41:45
4	Lars Tveito	1415	Rust	2022-07-25 20:40:34
5	Albert Rise Nielsen	1498	Rust	2023-03-21 17:48:15
6	Gustaf Haglund	1521	Rust	2021-12-09 21:49:24
7	Adrian Borup	1566	Rust	2023-03-21 17:50:17
8	Bas Dirks	1597	Rust	2022-07-05 19:47:05
9	Liam Thorell	1605	Rust	2025-02-26 20:31:49
10	Philip Kristian Møller Flyvholm	1609	Rust	2024-03-29 10:14:04

#	User	Length	Language	Date
1	Felix Stenberg	5838	Zig	2025-02-03 22:09:04

Solution running time distribution