Решим следующую задачу:
Дана таблица n * m, поступают 2 вида запросов в онлайне: 1) Прибавить X
№ | Пользователь | Рейтинг |
---|---|---|
1 | tourist | 4009 |
2 | jiangly | 3823 |
3 | Benq | 3738 |
4 | Radewoosh | 3633 |
5 | jqdai0815 | 3620 |
6 | orzdevinwang | 3529 |
7 | ecnerwala | 3446 |
8 | Um_nik | 3396 |
9 | ksun48 | 3390 |
10 | gamegame | 3386 |
Страны | Города | Организации | Всё → |
№ | Пользователь | Вклад |
---|---|---|
1 | cry | 166 |
2 | maomao90 | 163 |
2 | Um_nik | 163 |
4 | atcoder_official | 161 |
5 | adamant | 159 |
6 | -is-this-fft- | 158 |
7 | awoo | 157 |
8 | TheScrasse | 154 |
9 | nor | 153 |
9 | Dominater069 | 153 |
Двумерное дерево отрезков с массовыми операциями
Решим следующую задачу:
Дана таблица n * m, поступают 2 вида запросов в онлайне: 1) Прибавить X
Rev. | Язык | Кто | Когда | Δ | Комментарий | |
---|---|---|---|---|---|---|
ru26 | Renedyn | 2021-09-28 10:55:50 | 165 | |||
ru25 | Renedyn | 2021-09-19 13:43:08 | 52 | Мелкая правка: 'aGhizX\n\n\n' -> 'aGhizX\n\nЗадачи: https://mirror.codeforces.com/contest/341/problem/D\n' | ||
ru24 | Renedyn | 2021-09-18 22:41:16 | 1 | Мелкая правка: 'не получиться. Но пом' -> 'не получится. Но пом' | ||
ru23 | Renedyn | 2021-09-16 23:35:10 | 0 | (опубликовано) | ||
ru22 | Renedyn | 2021-09-16 23:34:42 | 6 | Мелкая правка: 'ет $O(8^k * n)$ и оди' -> 'ет $O(8^k \cdot n)$ и оди' (сохранено в черновиках) | ||
ru21 | Renedyn | 2021-09-16 21:14:15 | 1 | (опубликовано) | ||
ru20 | Renedyn | 2021-09-16 21:13:45 | 38 | |||
ru19 | Renedyn | 2021-09-16 21:10:55 | 150 | Мелкая правка: 'ять будет линейная. \n\nНаск' -> 'ять будет $O(n \cdot log n)$. \n\nНаск' | ||
ru18 | Renedyn | 2021-09-16 17:26:20 | 258 | Мелкая правка: '87-ru.pdf]А3 недавно п' -> '87-ru.pdf](А3) недавно п' | ||
ru17 | Renedyn | 2021-09-16 14:31:49 | 535 | |||
ru16 | Renedyn | 2021-09-16 10:54:11 | 121 | Мелкая правка: '(8^k * n)$. \n\n' -> '(8^k * n)$ и один запрос $O(log^k n)$. \n\n' | ||
ru15 | Renedyn | 2021-09-15 11:55:10 | 201 | |||
ru14 | Renedyn | 2021-09-15 11:22:03 | 2592 | Мелкая правка: ' отрезке $[l2, r2]$ $x \cdot (m' -> ' отрезке $sum[v][l2...r2] += x \cdot (m' | ||
ru13 | Renedyn | 2021-09-14 13:10:49 | 4 | Мелкая правка: 'Paint_\n\n' -> 'Paint_\n\n\n\n' | ||
ru12 | Renedyn | 2021-09-14 12:57:01 | 292 | Мелкая правка: 'mas[j][i]$\n\n' -> 'mas[j][i]$ \cos (2\theta) = \cos^2 \theta - \sin^2 \theta\n\n' | ||
ru11 | Renedyn | 2021-09-14 11:18:20 | 42 | |||
ru10 | Renedyn | 2021-09-14 10:54:15 | 781 | Мелкая правка: 'это учесть в тех вер' -> 'это учесть, в тех вер' | ||
ru9 | Renedyn | 2021-09-14 09:23:05 | 95 | |||
ru8 | Renedyn | 2021-09-14 08:59:04 | 4 | Мелкая правка: ' значение d вершинt, для сумм' -> ' значение в вершине, для сумм' | ||
ru7 | Renedyn | 2021-09-14 08:50:16 | 1137 | Мелкая правка: ' (красные), чтобы это исправить в тех в' -> ' (красные). Чтобы это учесть в тех в' | ||
ru6 | Renedyn | 2021-09-13 21:48:03 | 479 | Мелкая правка: '075.png)\n\n\n\nСд' -> '075.png)\nТеперь запрос суммы. \n\n\n\nСд' | ||
ru5 | Renedyn | 2021-09-13 20:05:04 | 328 | Мелкая правка: 'м $add[v] += x$. \n![ ' -> 'м $add[v] <+=> x$. \n![ ' | ||
ru4 | Renedyn | 2021-09-13 19:10:20 | 68 | |||
ru3 | Renedyn | 2021-09-13 19:08:40 | 337 | Мелкая правка: 'а таблица n * m, поступаю' -> 'а таблица $n \cdo m$, поступаю' | ||
ru2 | Renedyn | 2021-09-13 17:16:04 | 530 | Мелкая правка: 'Прибавить X' -> 'Прибавить _X_' | ||
ru1 | Renedyn | 2021-09-13 16:17:16 | 149 | Первая редакция (сохранено в черновиках) |
Название |
---|