[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}\)枚举进位,最后按位计算贡献。

posted @ 2021-10-24 16:38  Isenthalpic  阅读(27)  评论(0编辑  收藏  举报