HDU 6274(思惟+数组/树状数组)

题目大意：c++   • 1 x y: 将ax改为y • 2 x y: 将bx改为y • 3 k: ask min{t|k≤S(t)}数组   题目思路：设t=k1*ai+c1，bi=k2*ai+c2，原式变为(k1*ai+c1-(k2*ai+c2))/a[i]的向下取整。c1>=c2时，因为其范围都在0~ai-1内，因此c1-c2仍是在0~ai-1内，对答案不产生影响，若c1<c2，那么就须要原

>>阅读原文<<