摘要：
[题目传送门](https://www.luogu.com.cn/problem/P1314) ### 前置知识$\sum$ $\sum$的基本用法这里不再讲解，只是提一下$\sum []$的特殊用法。 sigma遍历时，对于每个数据,如果满足则为1，否则计为0（计入总和）。因此$\sum\limi 阅读全文
posted @ 2023-05-17 22:29
SXqwq
阅读(27)
评论(0)
推荐(0)
摘要：
题目传送门：https://www.luogu.com.cn/problem/P4552 一道非常巧妙的差分。 我们先来讲一下样例： 原数组：1 1 2 2 差分后：1 0 1 0 这时，我们发现，若满足数组中所有数都相等， 则必须将差分数组除第一位以外的数都变成0 我们怎么用最小的次数将差分数组变 阅读全文
posted @ 2023-05-17 17:17
SXqwq
阅读(38)
评论(0)
推荐(0)
摘要：
前缀和 & 差分 一般作为优化策略。 前缀和是解决一些区间多次修改但查询次数较少的题目，定义新数组 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)
浙公网安备 33010602011771号