首页 > TAG信息列表 > abc255
AtCoder-abc255_e Lucky Numbers
Lucky Numbers 思维题 不难看出，如果我们固定了数组 \(A\) 的一个值，那么数组 \(A\) 的其他值都可以通过数组 \(S\) 算出来，所以我们可以通过一个位置的值来表示一整个数组 \(A\)，这样的话就可以枚举所有位置上的最佳值，判断他是属于哪个数组的，然后这个数组的值 + 1，最后选取最大值即可AtCoder-abc255_d ±1 Operation 2
±1 Operation 2 离线 + 尺取 或者 直接二分 二分更简单 二分一下当前询问的数 \(X\) 的位置 \(index\)，左边（小于等于当前数）的每一个数字的贡献都为 \(X - A_i\)，右边（大于当前数）的每一个数字的贡献都为 \(A_i - X\)，因此考虑求和的时候用前缀和优化一下就好 #include <iostream> #inc