Update MaxPQ