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，那麼就須要原

>>阅读原文<<