Решим следующую задачу:
Дана таблица n * m, поступают 2 вида запросов в онлайне: 1) Прибавить X
№ | Пользователь | Рейтинг |
---|---|---|
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 |
Страны | Города | Организации | Всё → |
№ | Пользователь | Вклад |
---|---|---|
1 | maomao90 | 171 |
2 | awoo | 164 |
3 | adamant | 162 |
4 | TheScrasse | 159 |
5 | nor | 153 |
5 | maroonrk | 153 |
7 | -is-this-fft- | 152 |
8 | Petr | 146 |
9 | orz | 145 |
10 | pajenegod | 144 |
Двумерное дерево отрезков с массовыми операциями
Решим следующую задачу:
Дана таблица 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://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 | Первая редакция (сохранено в черновиках) |
Название |
---|