重发一遍?
区间 ai←max(ai,i×k+b)a_i\gets max(a_i,i\times k+b)ai←max(ai,i×k+b)
区间 ai←min(ai,i×k+b)a_i\gets min(a_i,i\times k+b)ai←min(ai,i×k+b)
单点查