题目来源:https://codeforces.com/contest/1165/problem/E

题意:我们设f(l,r)=∑l≤i≤r (ai⋅bi) 现在有长度为n的a数组和b数组,b数组的顺序可以来回变动,问你最小的 ∑1≤l≤r≤n f(l,r) 是多少

思路:
我们在草稿纸上把这个式子展开会发现其实就是k1*(a1b1)+k2(a2b2)+…+kn(an*bn)其中这个ki的值是等于i * (n-i+1) 的
那么我们所要求的式子就变成了∑1≤i≤n (i * (n-i+1) * ai * bi)
那么我们让a[i]数组直接变成a[i] *i *(ni-+1)那么就是求(a1 *b1)+(a2 *b2)+…+(an *bn)的最小值,就是一个数组从小到大一个数组从大到小排序后两两相乘(注意乘法取模位置QAQ)
参考代码:

#include<bits/stdc++.h>
using namespace std;
#define LL long long
#define PII pair<int,int>
#define PB push_back
#define POP pop_back
#define FI first
#define SE second
#define endl '\n'
#define ls x<<1
#define rs x<<1|1
const LL N=2e6+7,mod=998244353,INF=1e9;
LL n,m;
LL a[N],b[N],c[N];
int main()
{
    cin>>n;
    for(LL i=1;i<=n;i++){
        scanf("%lld",&a[i]);
    }
    for(int i=1;i<=n;i++){
        scanf("%lld",&b[i]);
    }
    for(LL i=1;i<=n;i++){
        c[i]=i*(n-i+1ll)*a[i];
    }
    sort(c+1,c+1+n);
    sort(b+1,b+1+n,greater<LL>());
    LL ans=0;
    for(int i=1;i<=n;i++){
        ans+=c[i]%mod*b[i];
        ans%=mod;
    }
    cout<<ans;
    return 0;
}