IOI05C - Editorial

PROBLEM LINKS:

Practice
Contest

DIFFICULTY:

Medium

PREREQUISITES:

Segment Tree, Lazy Propagation

SOLUTION:`

http://www.ioinformatics.org/locations/ioi05/contest/ioi2005-tasks-and-solutions-a4.pdf Page 38.

EDITORIALIST’S SOLUTION:

Can be found here.