会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Legitimity
何も前も見ずに、我儘に弾はじけた。心揺れて泣いた、歌を口ずさんだ。
博客园
首页
新随笔
联系
订阅
管理
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)
编辑
公告