| № | Пользователь | Рейтинг |
|---|---|---|
| 1 | tourist | 3993 |
| 2 | jiangly | 3743 |
| 3 | orzdevinwang | 3707 |
| 4 | Radewoosh | 3627 |
| 5 | jqdai0815 | 3620 |
| 6 | Benq | 3564 |
| 7 | Kevin114514 | 3443 |
| 8 | ksun48 | 3434 |
| 9 | Rewinding | 3397 |
| 10 | Um_nik | 3396 |
| Страны | Города | Организации | Всё → |
| № | Пользователь | Вклад |
|---|---|---|
| 1 | cry | 167 |
| 2 | Um_nik | 163 |
| 3 | maomao90 | 162 |
| 3 | atcoder_official | 162 |
| 5 | adamant | 159 |
| 6 | -is-this-fft- | 158 |
| 7 | awoo | 156 |
| 8 | TheScrasse | 154 |
| 9 | Dominater069 | 153 |
| 10 | nor | 152 |
Sparse table за nlognlogn
Многим известен алгоритм Sparse table, который работает за O(n log n) на построение и O(1) и решает задачу static RMQ. Так же эту задачу решает алгоритм ФКБ за O(n) на построение и O(1) на запрос, но при этом имеет неприлично большую константу и неприятен в написании. В следствии чего
| Rev. | Язык | Кто | Когда | Δ | Комментарий | |
|---|---|---|---|---|---|---|
| ru10 |
|
Noinoiio | 2023-04-08 21:02:42 | 8 | Мелкая правка: 'о level = loglogn, но также' -> 'о level = 2, но также' | |
| ru9 |
|
Noinoiio | 2022-11-12 12:03:40 | 9 | Мелкая правка: 'ние и O(1) и решает ' -> 'ние и O(1)на запрос и решает ' | |
| ru8 |
|
Noinoiio | 2022-11-12 11:34:52 | 77 | ||
| ru7 |
|
Noinoiio | 2022-11-12 11:30:51 | 4 | Мелкая правка: '\n\n\n\n\n' -> '\n\n\n\n\n\n\n' (опубликовано) | |
| ru6 |
|
Noinoiio | 2022-11-12 11:22:51 | 417 | ||
| ru5 |
|
Noinoiio | 2022-11-12 11:11:35 | 2792 | ||
| ru4 |
|
Noinoiio | 2022-11-12 10:56:39 | 4 | ||
| ru3 |
|
Noinoiio | 2022-11-12 10:55:43 | 2197 | ||
| ru2 |
|
Noinoiio | 2022-11-12 10:47:52 | 889 | ||
| ru1 |
|
Noinoiio | 2022-11-12 00:11:53 | 411 | Первая редакция (сохранено в черновиках) |
