Segment Trees and related questions

Segment trees are an important data structure. The basic idea of segment trees is provided in the following links:

http://se7so.blogspot.in/2012/12/segment-trees-and-lazy-propagation.html

http://www.topcoder.com/tc?d1=tutorials&d2=lowestCommonAncestor&module=Static

http://www.cse.iitk.ac.in/users/aca/lop12/slides/06.pdf

http://letuskode.blogspot.in/2013/01/segtrees.html

Questions to practice:

Easy Level:

http://www.spoj.com/problems/COURAGE/

Medium Level:

http://www.spoj.com/problems/GSS1/(tricky)

http://www.spoj.com/problems/SEGSQRSS/

http://www.spoj.com/problems/MULTQ3/

http://www.spoj.com/problems/BRCKTS/

http://www.spoj.com/problems/FREQUENT/

http://www.spoj.com/problems/HORRIBLE/

Advertisements