Недавно решая одну задачу связанную с деревом отрезков я озадачился так как я не смог сделать прибавление на отрезке в дереве на сумму. Возможно ли прибавлять на отрезке если да то как если нельзя то где можно его использовать.
Недавно решая одну задачу связанную с деревом отрезков я озадачился так как я не смог сделать прибавление на отрезке в дереве на сумму. Возможно ли прибавлять на отрезке если да то как если нельзя то где можно его использовать.
| № | Пользователь | Рейтинг |
|---|---|---|
| 1 | tourist | 3690 |
| 2 | jiangly | 3647 |
| 3 | Benq | 3581 |
| 4 | orzdevinwang | 3570 |
| 5 | Geothermal | 3569 |
| 5 | cnnfls_csy | 3569 |
| 7 | Radewoosh | 3509 |
| 8 | ecnerwala | 3486 |
| 9 | jqdai0815 | 3474 |
| 10 | gyh20 | 3447 |
| Страны | Города | Организации | Всё → |
| № | Пользователь | Вклад |
|---|---|---|
| 1 | maomao90 | 174 |
| 2 | awoo | 164 |
| 3 | adamant | 163 |
| 4 | TheScrasse | 159 |
| 5 | nor | 157 |
| 6 | maroonrk | 155 |
| 7 | -is-this-fft- | 152 |
| 8 | Petr | 146 |
| 8 | orz | 146 |
| 10 | pajenegod | 145 |
Можно делать прибавление на отрезке. Вот тут про это написано.
Я читал эту статью но показанный там код не работает в дереве на сумму.
там нет кода для прибавления. Там есть код для присвоения на отрезке. Чтобы получился код для прибавления его нужно чуть-чуть модифицировать.
вот так обычно пишу я
Я взял за основу код на обновление на отрезке но вместо присвоение написал
add[v] += (tr - tl + 1) * val. Это правильно ?Кажется, ты думаешь что он не правильно написал потому, что кроме прибавления на отрезке, тебе нужно знать сумму на отрезке. Вот мой код, я его не отправлял на проверку, но вроде все правильно написано.
По моему мнению вы не правильно написали.
У вас какой-то неадекватный ответ...
Просто у тебя всего лишь 2017))
LMFAO wHo cAREAS HAHA Xd
Codeforces aint a place for Dota memes for some reason i dont rly get.. w/e
read this or this
лучше дирамидой, а не этим анимешным способом
не лучше
Отлично, господа заминусившие, кто-нибудь расскажет мне про преимущества "не анимешного" способа? Вперед, давайте! конченые
Как ты знаешь, немалая часть кодфорсес общается на русском, а значит, их любимый язык программирования — кумир. Очевидный плюс дерамиды в этом плане, это простота ее написания на вышеупомянутом языке : реализация. И да, будь уже в конец толерантен к анимешникам( чем они тебе не угодили? ).
Так я ничего и не имею против анимешников, serkov ругал "анимешный способ"