Can someone provide a video link for convex trick ?? i have tried to read the wiki,but still couldn't understand the concept.
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 | 3757 |
| 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 | 171 |
| 2 | adamant | 164 |
| 3 | awoo | 163 |
| 4 | TheScrasse | 159 |
| 5 | nor | 156 |
| 6 | maroonrk | 154 |
| 7 | -is-this-fft- | 152 |
| 8 | Petr | 147 |
| 9 | orz | 145 |
| 9 | pajenegod | 145 |
https://www.youtube.com/watch?v=OrH2ah4ylv4
i want to solve the problem like NKLEAVES on spoj and http://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.