conqueror_of_timosh's blog

Problems with Segment Tree
By conqueror_of_timosh, history, 23 months ago, In English

Hi everyone. I recently started learning Segment Tree. So now I want to solve more problems with Segment Tree in Codeforces. Can you suggest me some problems similar to a Segment Tree, like 896E - Welcome home, Chtholly? So I can improve myself?

Thanks in advance!

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

Comments Comments (5)
| Write comment?
»
23 months ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

Hi, I think you should work with cses. There are a lot of problems about Data Structs!

→ Reply
»
23 months ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

i think begin with a problem 3100 is not wise choice

you should see the codeforces edu

→ Reply
»
23 months ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

Uh in fact 896E is a problem about sqrt-decomposition and DSU……which is known as "第二分块" in China.

→ Reply