[vp]ARC075
\(A.\)背包
\(B.\)二分答案
\(C.\)
\((s_r-s_l)/(r-l) \ge k\)
化成:\(s_r-kr \ge s_l-kl\)
离散化,树状数组维护。
\(D.\)
位数不大于\(D\)位数的两倍。
枚举\(len\),\(2^{len}\)枚举进位,最后按位计算贡献。
\(A.\)背包
\(B.\)二分答案
\(C.\)
\((s_r-s_l)/(r-l) \ge k\)
化成:\(s_r-kr \ge s_l-kl\)
离散化,树状数组维护。
\(D.\)
位数不大于\(D\)位数的两倍。
枚举\(len\),\(2^{len}\)枚举进位,最后按位计算贡献。