会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
yswn
博客园
首页
新随笔
联系
管理
2023年9月29日
CSP模拟day8
摘要: A. 模板题 30pts 枚举ai,bj 预处理{c} O(nm) 45pts 60pts 不用前缀和用树状数组,多个log 数组没开两倍 100pts ci=∑ajbi-j 考虑区间转前缀solve(r)-solve(l-1) 由于q很小,可以预处理b的前缀和,每次枚举i,O(n) 0pts 注意
阅读全文
posted @ 2023-09-29 08:45 yisiwunian
阅读(271)
评论(1)
推荐(10)
编辑