上一页 1 ··· 7 8 9 10 11
2023年5月17日
前缀和 & 差分
摘要： 前缀和 & 差分 一般作为优化策略。 前缀和是解决一些区间多次修改但查询次数较少的题目，定义新数组 sum[N], 原数组a[N]，则令 $$ sum[i] = sum[i-1] + a[i] $$ 显然时间复杂度为O(N)，需要注意，下标至少从1开始，否则取 i-1 时会越界 例题 ： 小 K 打 阅读全文
posted @ 2023-05-17 16:54 SXqwq 阅读(71) 评论(0) 推荐(0)
上一页 1 ··· 7 8 9 10 11