RT，给出 k1,k2,⋯ ,knk_1,k_2,\cdots,k_nk1,k2,⋯,kn 和 b1,b2,⋯ ,bnb_1,b_2,\cdots,b_nb1,b2,⋯,bn。
怎么快速对于一个区间 [l,r][l,r][l,r] 中的每一个 xxx，都求出 min1≤i≤n(kix+bi)\min_{1 \le i \le n} (k_ix+b_i)min1≤i≤n(kix+bi)？
要求时间复杂度和值域无关或者是带log值域项，然后跑得比暴力求快就行。
一个人思考了一天后不得不来洛谷问了
