题意 两个1e5的数组a,b,定义\(S(t)=\left \lfloor \frac{t-b_i}{a_i} \right \rfloor\),有三个操作 1 x y:将\(a[x]\)变为\(y\) 2 x y:将\(b[x]\)变为\(y\) 3 x:求使得\(S(t)\geq k\)的最小\(k\) 其中\(a_i\leq 1000\),\(b_i,k\leq 1e9\) 思路 这题主要突破口在于\(a_i\leq 1000\) 我们先从下整除下手, \(\left \lfloor \f…