「（疑问，玄关）关于本题为什么要使用前缀和区间减」 - 洛谷帖子保存站

（疑问，玄关）关于本题为什么要使用前缀和区间减

板块P11233 [CSP-S 2024] 染色（暂无数据）
楼主lhz2022
当前回复0
已保存回复0
发布时间2024/11/4 20:46
上次更新2024/11/4 21:39:31

被骇客银狼阻止的越权访问保存失败

（疑问，玄关）关于本题为什么要使用前缀和区间减

lhz2022楼主2024/11/4 20:46

我在考场上想到了使用前缀和，但是我认为不满足

[l,r]填一个颜色的贡献= [1,r] 贡献 -[1,l-1]的贡献

有没有人来解释一下

2024/11/4 20:46