Loading [MathJax]/extensions/TeX/mathchoice.js
会员
商店
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Legitimity
何も前も見ずに、我儘に弾はじけた。心揺れて泣いた、歌を口ずさんだ。
博客园
首页
新随笔
联系
订阅
管理
随笔 - 47
文章 - 0
评论 - 3
阅读 -
4756
03 2023 档案
多次询问组合数前缀和
摘要:是一个经典问题,但是似乎大家写的都不太详细……
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
阅读(70)
评论(0)
推荐(0)
编辑
公告
点击右上角即可分享