I really liked the problem COT and concept used in that. So I decided to write a blog post on it.
This is my 2nd blog post
http://blog.anudeep2011.com/persistent-segment-trees-explained-with-spoj-problems/
№ | Пользователь | Рейтинг |
---|---|---|
1 | tourist | 4009 |
2 | jiangly | 3839 |
3 | Radewoosh | 3646 |
4 | jqdai0815 | 3620 |
4 | Benq | 3620 |
6 | orzdevinwang | 3612 |
7 | Geothermal | 3569 |
7 | cnnfls_csy | 3569 |
9 | ecnerwala | 3494 |
10 | Um_nik | 3396 |
Страны | Города | Организации | Всё → |
№ | Пользователь | Вклад |
---|---|---|
1 | Um_nik | 164 |
2 | maomao90 | 160 |
3 | -is-this-fft- | 159 |
4 | atcoder_official | 158 |
4 | awoo | 158 |
4 | cry | 158 |
7 | adamant | 155 |
8 | nor | 154 |
9 | TheScrasse | 151 |
9 | maroonrk | 151 |
I really liked the problem COT and concept used in that. So I decided to write a blog post on it.
This is my 2nd blog post
http://blog.anudeep2011.com/persistent-segment-trees-explained-with-spoj-problems/
Название |
---|
Hello Anudeep Sir,i am giri from Aitam college Tekkali,Srikakulam.I liked your tutorials.I was solved 1st problem in most contests.But i am unable to solve 2nd problem onwards in contests.Help me for improve my self.Give me some suggestions.
By whom were you solved?
Hi Anudeep!
This blogpost was of great help. I have referred to your other blogs to understand data structures often. Thank you so much! Would it be possible for you to make more video editorials? I saw the one on HackerEarth for Sqrt Decomposition.
Anyhow, I picked the task of making a video tutorial on this myself! Here is the link. It explains Persistent Segment Trees and the solution to MKTHNUM.
It was great and helped me a lot,, thanks man
This tutorial is very good, I have a doubt though...
I don't see in the second problem why do we need the values to be different? It seems to me it will still work... Also, MKTHNUM is just a particular case of COT (when the tree is a line)... so it doesn't make sense to me that in COT the values can repeat but in COT they can't... Am I missing something here?
thanks
We don't need them to be different.
lmn0x4F can u please help me in COT?? i am getting seg fault on testcase 10/11 for my submission my code click here i have increased the size significantly too as people were saying in the comments there...