摘要：是一个经典问题，但是似乎大家写的都不太详细…… \[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 阅读全文