I implemented WEIRDFN on SPOJ link(http://www.spoj.com/problems/WEIRDFN/) using red-black trees which is much similar to Codechef problem RRATING which got AC using same implementation . How much difference can come if using priority queue or heaps instead of red black trees if in all cases (correct me if i am wrong) query can be satisfied in log n time ?? WHY time limit is exceeding for RB tress while its getting AC using heaps??
↧