A:
$$(\max x-\min x)(\max y-\min y)$$
B:
设 $s_1 $ 为从 $1$ 变到了 $0$ 的格子数目,$s_2$ 为从 $0$ 变到了 $1$ 的格子数目,答案就是 $\max(s1,s2)$。
细品一下容易证明。
C:
考虑 $n=1$ 怎么做:从 $0$ 开始,可以关机后开机发消息瞬间关机,也可以一直开机开到 $a_1$。
一般情况呢?对于每个相邻对做一遍即可。
D:
从小到大排序a和b,容易发现对于选定的数组来说,一定是前几个是最大的几个,后面的则是小的几个。
枚举从最大的几个切换到最小的几个的分界点,逐一求出答案即可。
由于每次移动分界点只会改变 $O(1)$ 个值,所以直接强行维护即可。
F:
阈值分治。
$d>\operatorname{cbrt}n$ 则暴力做。
$d<=\operatorname{cbrt}(n)$ 呢?
考虑枚举 $d$,预处理出每个 $<d$ 的位置出发,$d$ 为步长的序列,做个前缀和即可。
但是有细节 $s$ 可以 $>d$,所以最终还要减去某倍数*(提取出的序列之和),这个可以考虑再开一个预处理数组来计算。
巨大多细节,写了1h,哎,菜。
后记:E 没过,咋这么菜了,rk159。