I have a O(log n) add, and O(1) query solution, which is the same a most solutions that are using 2 heaps. However, it times out on the large test case, When I try to run that test case, it takes close to 1200ms to run. Is the OJ being slower than usual?
@dribvurhd I got the same issue, my solution passed the judge half year ago but now it suffers from TLE. I guess maybe the server runs slower or they add more large test cases.