摘要：是一个经典问题，但是似乎大家写的都不太详细…… $$S(n,m)=\sum_{i=0}^{m}\binom{n}{i}$$ 多次询问 $n,m$。 $O(n\sqrt{n})$，莫队，$n,m$ 变化量为 $1$ 时的贡献是简单的，$O(1)$ 转移。 \(O(n\log^3 n 阅读全文