Can someone provide a video link for convex trick ?? i have tried to read the wiki,but still couldn't understand the concept.
→ Обратите внимание
→ Лидеры (рейтинг)
| № | Пользователь | Рейтинг |
|---|---|---|
| 1 | tourist | 3993 |
| 2 | jiangly | 3743 |
| 3 | orzdevinwang | 3707 |
| 4 | Radewoosh | 3627 |
| 5 | jqdai0815 | 3620 |
| 6 | Benq | 3564 |
| 7 | Kevin114514 | 3443 |
| 8 | ksun48 | 3434 |
| 9 | Rewinding | 3397 |
| 10 | Um_nik | 3396 |
| Страны | Города | Организации | Всё → |
→ Лидеры (вклад)
| № | Пользователь | Вклад |
|---|---|---|
| 1 | cry | 167 |
| 2 | Um_nik | 163 |
| 3 | maomao90 | 162 |
| 3 | atcoder_official | 162 |
| 5 | adamant | 159 |
| 6 | -is-this-fft- | 158 |
| 7 | awoo | 157 |
| 8 | TheScrasse | 154 |
| 9 | Dominater069 | 153 |
| 9 | nor | 153 |
→ Найти пользователя
→ Прямой эфир
Codeforces (c) Copyright 2010-2024 Михаил Мирзаянов
Соревнования по программированию 2.0
Время на сервере: 23.11.2024 22:02:08 (j1).
Десктопная версия, переключиться на мобильную.
При поддержке
https://www.youtube.com/watch?v=OrH2ah4ylv4
i want to solve the problem like NKLEAVES on spoj and http://mirror.codeforces.com/contest/319/problem/C... , will this link help???
Don't know.I follow algorithms live and knew it has a video on convex hull trick so linked it. Haven't seen tge video or tried to learn the trick so can't comment if it would help.
Maybe this can help you http://cowboycoder.tech/spoj/spoj-nkleaves-leaves (Vietnamese post)
tried a lot.... but i am not getting it...
Don't you think convex hull optimization is a bit too early to learn at your current rating?
won't i stay on this rating forever, if I don't learn new things?
Actually, he has a point. There are other "simpler" stuff that you should learn if don't know them already. You should also practice those simpler concepts before you move on. I was already purple when I learned convex hull, and honestly, it is used much less than things like segment trees, sqrt decomposition, and dp.