1k_trash's blog

Segment tree -- range modification + range query (need problems)
By 1k_trash, 10 years ago, translation, In English

I'd like to solve some related problems.

HORRIBLE (from Spoj) has been solved.

Thank you.

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

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

Check this: http://ahmed-aly.com/Category.jsp?ID=25 There are many problems that require range queries.

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

try these problems from SPOJ (preferably in this order, as (IMO) each problem is harder than the last):

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

This is one of my favorite topics , also know as segment tree and lazy propagation. Check this problems.

→ Reply