求帮找题目或帮写谢谢QWQ
  • 板块灌水区
  • 楼主lanxuanyue666
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/5/2 23:45
  • 上次更新2024/5/3 10:27:41
查看原帖
求帮找题目或帮写谢谢QWQ
1064530
lanxuanyue666楼主2024/5/2 23:45

B 修改数组 题目描述 给出一个长度为 N 的序列。每次操作你可以将序列中的任意数字加上1或者减去1。 你需要回答 Q 个问题。每个问题为: 你最少需要做多少次操作来将序列中的每个元素修改为 X i

约束条件 所有输入的值都是整数。 1 ≤

2 × 1 0 5 1≤N,Q≤2×10 5

0 ≤

1 0 9 0≤A i

≤10 9

0 ≤

1 0 9 0≤X i ​ ≤10 9

输入格式 第一行两个整数 N,Q,以空格分隔。 第二行 N 个整数,代表

接下来

Q 行,每行一个整数,代表

X i ​ 。 输出格式 共输出

Q 行,每行一个整数,代表第

i 个问题的答案。 样例1 输入 5 3 6 11 2 5 5 5 20 0 输出 10 71 29 对于第一个问题,你可以对第一个元素进行 1 次 -1,第二个元素进行 6 次 -1,第三个元素进行 3 次 +1。总共的操作次数为 10 次。 样例2 输入 10 5 1000000000 314159265 271828182 141421356 161803398 0 777777777 255255255 536870912 998244353 555555555 321654987 1000000000 789456123 0 输出 3316905982 2811735560 5542639502 4275864946 4457360498

2024/5/2 23:45
加载中...