Getting TLE on SPOJ QMAX3VN problem (treaps)

#	User	Rating
1	ecnerwala	3649
2	Benq	3581
3	jiangly	3578
4	orzdevinwang	3570
5	Geothermal	3569
5	cnnfls_csy	3569
7	tourist	3565
8	maroonrk	3531
9	Radewoosh	3521
10	Um_nik	3482

#	User	Contrib.
1	maomao90	174
2	awoo	165
3	adamant	161
4	TheScrasse	160
5	nor	158
6	maroonrk	156
7	-is-this-fft-	152
8	orz	146
8	SecondThread	146
10	pajenegod	145

Hello All, I am getting TLE for the problem QMAX3VN Here is My code. I am using Implicit treap with split and merge operations. please someone look into my code and tell me what can i do to avoid TLE.code

faceless_man's blog