天空的味道

题目链接：https://www.acwing.com/problem/content/101/ 先说一下前缀和的概念： 用途：主要用来计算，区间求和问题。 一维前缀和：  已知一个数组 a1,a2,a3,a4,a5,a6,a7,a8,a9  . 对应的前缀和数组为b 则 b0=0；     b1 = a1;      b2 = a1+a2;      b3 = a1+a2+a3;...

题目链接：https://www.acwing.com/problem/content/102/ 先说一下差分的概念 用途：主要用于给某一区间 加一个数，或减一个数 。o(1)的时间内完成 差分，实际上就是前缀和的逆过程，  例如 已知前缀和数组 b, 那么它的差分数组 a a1 = b1; a2 = b2-b1; a3 = b3-b2; a4 = b4-b3; ..... an...