摘要:
±1 Operation 2 离线 + 尺取 或者 直接二分 二分更简单 二分一下当前询问的数 $X$ 的位置 $index$,左边(小于等于当前数)的每一个数字的贡献都为 $X - A_i$,右边(大于当前数)的每一个数字的贡献都为 $A_i - X$,因此考虑求和的时候用前缀和优化一下就好 #i 阅读全文
摘要:
Lucky Numbers 思维题 不难看出,如果我们固定了数组 $A$ 的一个值,那么数组 $A$ 的其他值都可以通过数组 $S$ 算出来,所以我们可以通过一个位置的值来表示一整个数组 $A$,这样的话就可以枚举所有位置上的最佳值,判断他是属于哪个数组的,然后这个数组的值 + 1,最后选取最大值即 阅读全文
摘要:
传送门 A - You should output ARC, though this is ABC. 直接输出 #include <iostream> #include <cstdio> #include <algorithm> #include <vector> #include <string> 阅读全文