I got AC with interval tree. but it's so painful coding it. How to do it with segment tree? The range is too large...

please help.

thanks in advance

to make it "discrete", is that the right word?
i mean, we only care the points mentioned in the input.

Edited by author 04.08.2010 05:18