Codeforces celebrates 10 years! We are pleased to announce the crowdfunding-campaign. Congratulate us by the link https://codeforces.com/10years. ×

Hasan's blog

By Hasan, history, 2 years ago, In English,

Recently I've been reading about persistent segment tree and I've solved the sample problem that they gave me. Can someone give me some problems about this algorithm and thanks.

If you want to learn it you can see this blog persistent segment tree.

 
 
 
 
  • Vote: I like it
  • +14
  • Vote: I do not like it

»
2 years ago, # |
  Vote: I like it 0 Vote: I do not like it
  • »
    »
    2 years ago, # ^ |
    Rev. 2   Vote: I like it +7 Vote: I do not like it

    Thanks a lot :D

    Just one or two of them are persistent segment tree problems .. the rest are just segment tree or normal problems.

»
2 years ago, # |
Rev. 2   Vote: I like it +3 Vote: I do not like it

I think you have to search in geeksforgeeks there are a lot of problems of each kind. TTM on spoj this is a nice persistent segment tree problem.

»
2 years ago, # |
  Vote: I like it +4 Vote: I do not like it

Check this

A2OJ

»
2 years ago, # |
  Vote: I like it +3 Vote: I do not like it

After seeing your blog, i just created blog to share all problems together. Here it is.

»
2 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Try this one

here