Pilih satu nilai dari grup berdasarkan pesanan dari kolom lain

SELECT g, a, b, v
  FROM (
            SELECT *, 
                   @rn := IF(g = @g, @rn + 1, 1) rn, 
                   @g := g
              FROM (select @g := null, @rn := 0) x, 
                   tab
          ORDER BY g, a desc, b desc, v
       ) X
 WHERE rn = 1;

lulus tunggal. Semua solusi lain terlihat O(n^2) bagi saya.