2023年3月16日
多次询问组合数前缀和
摘要： 是一个经典问题，但是似乎大家写的都不太详细…… \[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 阅读全文
posted @ 2023-03-16 22:26 Legitimity 阅读(57) 评论(0) 推荐(0) 编辑