Ta có ~Q = (x-y)(y-z)~ với ~x=a_j~, ~y=a_i~, ~z=a_k~. Với mỗi vị trí ~i~, cần xét hai khả năng cực trị: lấy ~x~ lớn nhất bên trái và ~z~ nhỏ nhất bên phải, hoặc lấy ~x~ nhỏ nhất bên trái và ~z~ lớn nhất bên phải. Tiền xử lý prefix min/max và suffix min/max rồi duyệt ~i~.