随笔分类 -  知识总结 / 优化技巧

差分
发表于 2023-12-11 09:35阅读次数：100评论次数：0
摘要：本质思想 构造一个 b 数组， 满足 a 数组是 b 数组的前缀和。 差分是前缀和的逆运算。 P2367 语文成绩 P2367 语文成绩 - 洛谷 暴力模拟过不了，时间复杂度是 O(n2)。 差分思想 对于数组 a，定义 \(a\ 阅读全文 »
posted @ 2023-12-11 09:35 加固文明幻景 阅读(100) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示