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 阅读(263) 评论(1) 推荐(10) 编辑