我为啥只是个 rk3 啊这么菜的吗。
A - ±1 Operation 2
哇哦第一道就是以往的 ABC D 题，难度上来了喔！
水题。显然所有小于 \(X\) 的 \(a_i\) 就只会使用加法操作，所有大于 \(X\) 的 \(a_i\) 就只会使用减法操作。考虑对 \(a_i\) 排序然后求前缀和，对于每个询问的 \(X\) 二分查找 \(a\) 序列中第一个大于 \(X\) 的位置 \(p\)。记 \(\sum_{i=1}^{p-1} a_i = S\)，\(\sum_{i=p}^{n} a_i = T\)，则这次询问的答案为 \(x(p-1)-S + T-xp\)。
注意到与 \(X\) 相等的 \(a_i\) 不管是放在 \(S\) 还是放在 \(T\)，哪一边都是可以的。
完了 T1 就是黄，怎么一个签子也没有啊？！
B - Fedor and New Game
求二进制有几位不同，考虑做异或 \(\oplus\) 运算后求 \(\text{popcount}\)，看是否 \(\le k\) 即可。时间复杂度 \(O(nm)\)。
C - Road Reduction
发现可以从节点 \(1\) 出发跑 Dijkstra，每次更新 \(dis\)，只要遇到更优的就更新，这样最后跑出来的总是一棵树的形态，满足题目要求。对于每个除了 \(1\) 的点记录过来的边，之后输出即可。
注意到这是一个有赛后 Hack 的 ABC E 题，我们需要再 Dijkstra 里加一句剪枝：如果当前取出的堆顶 \(u\) 所对应在堆里存储的路径长度 \(d\) 与实际上 \(u\) 对应的路径长度 \(dis_u\) 不符，就直接跳过这一段。这样能节省时间，不然你会在 Hack 上 T，这便是我那一发罚时的由来 /kel
D - Air Conditioners
水题来着。所以 hhy 到底作弊没有。
题目说的很明白了，虽然题面很长（但大多都是在举例子讲废话喵！），