Need help for SPOJ question GSS1

#	User	Rating
1	tourist	4009
2	jiangly	3823
3	Benq	3738
4	Radewoosh	3633
5	jqdai0815	3620
6	orzdevinwang	3529
7	ecnerwala	3446
8	Um_nik	3396
9	ksun48	3390
10	gamegame	3386

#	User	Contrib.
1	cry	164
1	maomao90	164
3	Um_nik	163
4	atcoder_official	160
5	-is-this-fft-	158
6	adamant	157
6	awoo	157
8	TheScrasse	154
8	nor	154
10	djm03178	153

I have coded GSS1 using segment tree but it is giving WA on test case 9. Please help
Problem My Code
EDIT: The problem is solved. Just remove the "else" from "else if" in constructST function and get it AC :) I am keeping this code here for reference to somebody who is in need of it.

Ghost0fSparta's blog