SPOJ Problem Set (classical) - Horrible Queries

Oct 26, 2014 segment tree divide and conquer spoj

Problem:

Please find the problem here.

Solution:

Using the segment tree like in SPOJ_LITE_2. This time the summary is the sum instead of on light count, but it is just as easy to update those summaries.

Code: