| № | Пользователь | Рейтинг |
|---|---|---|
| 1 | tourist | 3880 |
| 2 | jiangly | 3669 |
| 3 | ecnerwala | 3654 |
| 4 | Benq | 3627 |
| 5 | orzdevinwang | 3612 |
| 6 | Geothermal | 3569 |
| 6 | cnnfls_csy | 3569 |
| 8 | jqdai0815 | 3532 |
| 9 | Radewoosh | 3522 |
| 10 | gyh20 | 3447 |
| Страны | Города | Организации | Всё → |
| № | Пользователь | Вклад |
|---|---|---|
| 1 | awoo | 161 |
| 2 | maomao90 | 160 |
| 3 | adamant | 157 |
| 4 | maroonrk | 154 |
| 5 | -is-this-fft- | 148 |
| 5 | atcoder_official | 148 |
| 5 | SecondThread | 148 |
| 8 | Petr | 147 |
| 9 | TheScrasse | 145 |
| 9 | nor | 145 |
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 | Первая редакция (сохранено в черновиках) |
