今天在那里吐槽另外一道E题的dp，表示我看不懂。某zz给的建议是：“那就不要做dp”。然后硬着头皮看，还算是看懂了，立刻表示zz是fw。题目的检讨放在U盘里面了，然后不想复制粘贴了。今天上午的模拟题，乱七八糟地骗分，居然有80，某zz只有50分，然后表示zz是fwzz表示，没关系，我改成了100分"....."

很容易看的出来是一个贪心。首先对A，B数组进行排序。我猜测的结论是每次从A数组和B数组中的两端选择，分别得到：A的最左端-B的最左端的值A的最右端-B的最左端的值A的最左端-B的最右端的值A的最右端-B的最左端的值比较这四个值取最大的然后用双指针维护一下就可以了。

1921-F题目大意有一个长为\(n\)的序列\(a\)，有\(q\)次询问，对于每次询问：给定\(s,d,k\)，请输出\(\sum_{i=1}^{k}i*a_{s+(i-1)*d}\)Solution根号分治。对于\(d\ge\sqrt{n}\)的情况，直接暴力计算即可。对于\(d\le\sqrt{n}\)的情况，这时需要预处理两个数组：\(pre,sum\)，这里\(pr