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