I'm really sad...

My in-contest submission 7393683 got TLE at the last case...

However after contest, I got AC with both Java 6 7401778 & Java 7 7401776 ...

And still can't pass with Java 8 7401789(I have add a comment to make difference) ...

Anyone know more?

I have a array of numbers. The size of the array is about 1e5. This count of operations is about 1e5.

There are 3 types of operation:

1. change the i-th (position) number;

2. query the k-th (big or small) number's value;

3. query the i-th (position) number's rank (big or small).

I have to implement BST myself?

I was really confused. Look at this two submissions: 6826675 6826691.

The only difference between the two submissions is the replace of int by Integer. However, the pre is TLE with 1000 ms, and the other is AC with 358 ms.

Could you tell me why?