Предыстория
Формальная постановка: дан массив $$$a$$$ из $$$n$$$ натуральных чисел. $$$a_i \le 10e9$$$
# | User | Rating |
---|---|---|
1 | tourist | 3843 |
2 | jiangly | 3705 |
3 | Benq | 3628 |
4 | orzdevinwang | 3571 |
5 | Geothermal | 3569 |
5 | cnnfls_csy | 3569 |
7 | jqdai0815 | 3530 |
8 | ecnerwala | 3499 |
9 | gyh20 | 3447 |
10 | Rebelz | 3409 |
# | User | Contrib. |
---|---|---|
1 | maomao90 | 171 |
2 | awoo | 163 |
3 | adamant | 162 |
4 | TheScrasse | 158 |
5 | nor | 153 |
5 | maroonrk | 153 |
7 | -is-this-fft- | 152 |
8 | Petr | 146 |
9 | orz | 145 |
10 | pajenegod | 144 |
Количество различных элементов на отрезке + изменение элемента OFFLINE
На днях решал задачу, которую свел к описанной ниже. В интернете(по крайней мере на русском языке) описаны менее эффективные решения, в отличие от описанного ниже.
Формальная постановка: дан массив $$$a$$$ из $$$n$$$ натуральных чисел. $$$a_i \le 10e9$$$
Rev. | Lang. | By | When | Δ | Comment | |
---|---|---|---|---|---|---|
ru37 | dushenkov | 2024-04-03 14:32:26 | 2 | Мелкая правка: '\n\n<spoiler' -> '\n<spoiler' (опубликовано) | ||
ru36 | dushenkov | 2024-04-03 14:31:02 | 4826 | |||
ru35 | dushenkov | 2024-04-03 13:46:10 | 1 | |||
ru34 | dushenkov | 2024-04-03 13:45:36 | 1 | |||
ru33 | dushenkov | 2024-04-03 13:42:52 | 216 | |||
ru32 | dushenkov | 2024-04-03 13:38:55 | 491 | |||
ru31 | dushenkov | 2024-04-03 13:24:54 | 243 | |||
ru30 | dushenkov | 2024-04-03 13:21:14 | 201 | |||
ru29 | dushenkov | 2024-04-03 13:16:28 | 163 | |||
ru28 | dushenkov | 2024-04-03 13:14:28 | 85 | |||
ru27 | dushenkov | 2024-04-03 13:12:49 | 340 | |||
ru26 | dushenkov | 2024-04-03 13:07:03 | 186 | |||
ru25 | dushenkov | 2024-04-03 13:02:02 | 915 | |||
ru24 | dushenkov | 2024-04-03 12:43:19 | 45 | |||
ru23 | dushenkov | 2024-04-03 12:42:27 | 163 | |||
ru22 | dushenkov | 2024-04-03 12:40:08 | 53 | |||
ru21 | dushenkov | 2024-04-03 12:37:58 | 122 | |||
ru20 | dushenkov | 2024-04-03 12:35:04 | 98 | |||
ru19 | dushenkov | 2024-04-03 12:33:04 | 270 | |||
ru18 | dushenkov | 2024-04-03 12:26:39 | 51 | |||
ru17 | dushenkov | 2024-04-03 12:25:23 | 204 | |||
ru16 | dushenkov | 2024-04-03 12:14:32 | 320 | |||
ru15 | dushenkov | 2024-04-03 12:08:50 | 191 | |||
ru14 | dushenkov | 2024-04-03 00:14:07 | 149 | |||
ru13 | dushenkov | 2024-04-03 00:07:19 | 62 | |||
ru12 | dushenkov | 2024-04-03 00:05:07 | 97 | |||
ru11 | dushenkov | 2024-04-03 00:04:22 | 12 | |||
ru10 | dushenkov | 2024-04-03 00:04:01 | 5 | |||
ru9 | dushenkov | 2024-04-02 23:59:45 | 176 | |||
ru8 | dushenkov | 2024-04-02 23:47:20 | 137 | |||
ru7 | dushenkov | 2024-04-02 23:42:30 | 44 | |||
ru6 | dushenkov | 2024-04-02 23:39:16 | 4 | |||
ru5 | dushenkov | 2024-04-02 23:28:36 | 54 | |||
ru4 | dushenkov | 2024-04-02 23:24:15 | 180 | |||
ru3 | dushenkov | 2024-04-02 23:19:49 | 27 | |||
ru2 | dushenkov | 2024-04-02 23:16:38 | 55 | |||
ru1 | dushenkov | 2024-04-02 23:12:04 | 283 | Первая редакция (сохранено в черновиках) |
Name |
---|