khatribiru's blog

Persistent segment tree ( Problems )
By khatribiru, history, 7 years ago, In English

This blog is just the list of problems for Persistent segment tree. Before start you can learn the topic from here , here & here

1.SPOJ,MKTHNUM,K-th Number

2.SPOJ,DQUERY,D-query

3.SPOJ,COT,Count on a tree

4.SPOJ,TTM,To the moon

5.lightoj,1188,Fast Queries

6.CF,813E,Army Creation

7.CF,707D,Persistent Bookcase

8.CF,762E,Radio stations

9.Hackerrank,Kth Number

10.CF,547E,Mike and Friends

11.CF,588E,Duff in the Army

12.CF,786C,Till I Collapse

13.CF,226E,Noble Knights Path

14.CF,653F,Paper task

15.Codechef,DISTNUM2,Easy Queries

16.CF,837G,Functions On The Segments

17.CF,484E,Sign on Fence

18.CF,464E,The Classic Problem

19.Devskill,301,Balanced array

20.CF,833B,The Bakery

21.Codechef,CLONEME,Cloning

22.HackerEarth,Dexter and Gangs

Note: Some problem may not need Persistent segment tree but can be solved using this.

Please share your knowledge, problems and links on this topic.

Happy New year 2018 to all CF community.

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

Comments Comments (7)
| Write comment?
»
7 years ago, # |
  Vote: I like it +13 Vote: I do not like it

Hey , It's better to have the name of the problem in the blog so that we don't post duplicates .

  1. CF 406, Div 1 C, Till I Collapse
  2. CF 426, Div 1 B, The Bakery
  3. CodeChef CLONEME
  4. HackerEarth Dexter and Gangs
→ Reply
»
7 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Add this one: SPOJ PSEGTREE set by Rezwan.Arefin01

→ Reply
  • »
    »
    7 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    Well, it is only for checking your implementation of persistent segment tree. Not an actual problem.

    → Reply
»
5 years ago, # |
  Vote: I like it -10 Vote: I do not like it

thx a lot

→ Reply
»
4 years ago, # |
  Vote: I like it 0 Vote: I do not like it

CF 960F

→ Reply
»
4 years ago, # |
  Vote: I like it +3 Vote: I do not like it

F. Boring Queries

→ Reply