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