摘要： 题意 "题目链接" Sol 越来越菜了。。裸的FFT写了1h。。 思路比较简单，直接把 $\sum (x_i y_i + c)^2$ 拆开 发现能提出一坨东西，然后与c有关的部分是关于C的二次函数可以直接算最优取值 剩下的要求的就是$max (\sum x_i y_i)$ 画画图就知道把y序列倒过来 阅读全文

摘要： 题意 "题目链接" Sol 显然整个序列的形态对询问没什么影响 设权值$ =s$的有$k$个。 我们可以让这些数每次都被选择 那么剩下的数，假设值为$a_i$次，则可以$a_i$次被选择 一个显然的思路是每次选最大的C个 那么只需要判断$\sum a_i =(c k) s$即可 权值线段树维护一下 阅读全文