Codeforces 1343 D. Constant Palindrome Sum(差分数组)
给定一个有 n 个元素的数组 a,有一个操作是将 a 中的任意一个元素替换为 [1, k] 之间的任意一个数。
问,最少多少次操作可以让所有的 a[i] + a[n – i – 1] = x。
继续踏上旅途,在没有你的春天……
给定一个有 n 个元素的数组 a,有一个操作是将 a 中的任意一个元素替换为 [1, k] 之间的任意一个数。
问,最少多少次操作可以让所有的 a[i] + a[n – i – 1] = x。
给你一个长度为 N 的列表,列表的初始值全是 0。对此列表,你要进行 M 次查询,输出列表最终 N 个值的最大值。对每次查询,给你的是 3 个整数—— a, b 和 k,你要对列表中从位置 a 到位置 b 范围内的(包含 a 和 b )的全部元素加上 k。
给定一个长度为 n 的数列 {a1,a2…an} ,每次可以选择一个区间 [l,r] ,使这个区间内的数都加一或者都减一。
问至少需要多少次操作才能使数列中的所有数都一样,并求出在保证最少次数的前提下,最终得到的数列有多少种。