Предыстория
Формальная постановка: дан массив $$$a$$$ из $$$n$$$ чисел.
| # | User | Rating |
|---|---|---|
| 1 | Benq | 3792 |
| 2 | VivaciousAubergine | 3647 |
| 3 | Kevin114514 | 3603 |
| 4 | jiangly | 3583 |
| 5 | turmax | 3559 |
| 6 | tourist | 3541 |
| 7 | strapple | 3515 |
| 8 | ksun48 | 3461 |
| 9 | dXqwq | 3436 |
| 10 | Otomachi_Una | 3413 |
| # | User | Contrib. |
|---|---|---|
| 1 | Qingyu | 157 |
| 2 | adamant | 153 |
| 3 | Um_nik | 147 |
| 4 | Proof_by_QED | 146 |
| 5 | Dominater069 | 145 |
| 6 | errorgorn | 142 |
| 7 | cry | 139 |
| 8 | YuukiS | 135 |
| 9 | TheScrasse | 134 |
| 10 | chromate00 | 133 |
Количество различных элементов на отрезке + изменение элемента OFFLINE
На днях решал задачу, которую свел к описанной ниже. В интернете(по крайней мере на русском языке) описаны менее эффективные решения, в отличие от описанного ниже.
Формальная постановка: дан массив $$$a$$$ из $$$n$$$ чисел.
| 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 |
|---|


