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/
# | User | Rating |
---|---|---|
1 | tourist | 4009 |
2 | jiangly | 3831 |
3 | Radewoosh | 3646 |
4 | jqdai0815 | 3620 |
4 | Benq | 3620 |
6 | orzdevinwang | 3529 |
7 | ecnerwala | 3446 |
8 | Um_nik | 3396 |
9 | gamegame | 3386 |
10 | ksun48 | 3373 |
# | User | Contrib. |
---|---|---|
1 | cry | 164 |
1 | maomao90 | 164 |
3 | Um_nik | 163 |
4 | atcoder_official | 160 |
5 | -is-this-fft- | 158 |
6 | awoo | 157 |
7 | adamant | 156 |
8 | TheScrasse | 154 |
8 | nor | 154 |
10 | Dominater069 | 153 |
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/
Name |
---|
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...