题目链接：HDU - 6274
题意：长度为n的序列a，b，定义 S ( t ) = ∑ i = 1 n ⌊ ( t − b i ) / a i ⌋ S(t)=\sum_{i=1}^n\lfloor (t-b_i)/a_i \rfloor S(t)=∑i=1n⌊(t−bi)/ai⌋
接下来m次操作，有三种，
- a [ x ] = y a[x]=y a[x]=y
- b [ x ] = y b[x]=y b[x]=y
- 给定参数 k k k，询问 m i n ( t ∣ k < = S ( t ) ) min (t|k<=S(t)) min(t∣k<=S(t))
数据范围：
多 组 数 据 t < = 5 多组数据t<=5 多组数据t<=5
1 < = a < = 1 0 3 ; 1<=a<= 10^3; 1<=a<=103;
1 < = b , k < = 1 0 9 ; 1<=b,k<=10^9; 1<=b,k
最低0.47元/天 解锁文章
964
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
