I'm wondering what heap approach can solve that problem, as I can't think of any. Hopefully OP got a link to the thesis. The n log n approach definitely works

I'm wondering what heap approach can solve that problem, as I can't think of any. Hopefully OP got a link to the thesis. The n log n approach definitely works though.