首页
比赛
tracker
题库
课程
竞赛讨论区
登录
/
注册
去牛客
首页
>
函数函数函
1条解析
开通博客写题解
wxywxywxy_
发表于 2021-12-18 22:03:46
题解 | 函数函数函 考虑莫队,假定我们已经处理出区间 [l,r][l,r][l,r] 的答案,考虑去扩展到 [l,r+1][l,r+1][l,r+1] 的答案。 定义 S0[k]=∑1≤i≤k,imod 2=0a[i]S_0[k]=\sum_{1\le i\le k,i\mod 2=0}a[i]
展开全文
查看本题
查看本题讨论
相关比赛
11195-牛客挑战赛55
进入比赛
26072-牛客挑战赛55内测
进入比赛
47373-小小练习
进入比赛
62207-小白月赛1(TechnoGod)
进入比赛
63311-Technoblade(2)
进入比赛
等你来战
查看全部
牛客周赛 Round 135
报名截止时间:2026-03-15 21:00
牛客小白月赛130
报名截止时间:2026-03-20 21:00
CACPC - 环海岸线联盟联合校赛决赛(同步赛)
报名截止时间:2026-03-21 18:00
2026年山东大学(威海)程序设计新星赛(同步赛)
报名截止时间:2026-03-21 18:00
蓝桥杯多校模拟赛
报名截止时间:2026-03-21 18:00
第二十二届西南科技大学ACM程序设计竞赛(同步赛)
报名截止时间:2026-03-22 17:30
牛客周赛 Round 136
报名截止时间:2026-03-22 21:00
“⌬杯”蓝桥杯大赛省赛模拟赛
报名截止时间:2026-03-29 17:00
扫描二维码,关注牛客
意见反馈
下载牛客APP,随时随地刷题