Topic 5: Range Query: RMQ and Fenwick Tree
Problem A
Mega Inversions — Problem Statistics
Back to problem description| Submissions | 77 |
| Accepted submissions | 44 |
| Submission ratio | 57.14% |
| Authors | 38 |
| Accepted authors | 37 |
| Author ratio | 97.37% |
The 10 fastest solutions (all languages)
| # | User | Runtime | Language | Date | |
|---|---|---|---|---|---|
| 1 | Taehoon Hwang | 0.01 s | C++ | 2024-10-03 03:01:43 | |
| 2 | Devin Qu | 0.02 s | C++ | 2022-01-14 03:27:59 | |
| 3 | Amadeus Chi | 0.02 s | C++ | 2024-02-20 19:22:00 | |
| 4 | Derrick Khoo | 0.02 s | C++ | 2024-02-21 22:17:32 | |
| 5 | Daniyal Ahmad Bekinalkar | 0.02 s | C++ | 2024-02-23 00:33:26 | |
| 6 | Avi Khandelwal | 0.02 s | C++ | 2024-02-23 02:33:53 | |
| 7 | Kartikeya Lnu | 0.02 s | C++ | 2024-02-23 05:33:27 | |
| 8 | Leo Lee | 0.02 s | C++ | 2024-09-25 19:44:38 | |
| 9 | Kipling Liu | 0.02 s | C++ | 2024-09-30 20:09:24 | |
| 10 | Kush Nayak | 0.02 s | C++ | 2024-10-01 03:37:59 |
The 10 shortest solutions (all languages)
| # | User | Length | Language | Date | |
|---|---|---|---|---|---|
| 1 | Wilbert Chu | 444 | Python 3 | 2024-09-25 00:45:22 | |
| 2 | Mahad Faruqi | 569 | Python 3 | 2024-10-04 05:29:04 | |
| 3 | Leo Lee | 603 | C++ | 2024-09-25 19:48:10 | |
| 4 | James Tan | 671 | C++ | 2024-09-28 03:19:58 | |
| 5 | Zachary DeFazio | 773 | C++ | 2024-09-27 18:49:37 | |
| 6 | Swastik Agarwala | 853 | C++ | 2024-02-22 07:52:14 | |
| 7 | Alimzhan Sultanov | 893 | C++ | 2024-02-14 23:14:36 | |
| 8 | Nghia Hoang | 899 | C++ | 2022-01-21 03:38:48 | |
| 9 | Kush Nayak | 942 | C++ | 2024-10-01 03:37:59 | |
| 10 | Burhanuddin Rajgara | 945 | C++ | 2024-02-21 01:14:33 |