CodeForces 1445 - D. Divide and Sum - 思维 + 组合数（详解）D. Divide and Sum
D. Divide and Sum题意给2n长的序列a，将其划分成两个长度为n的子序列p， q，将p序列从小到大排序，其中第i个数值为xi，q序列从大到小排序，其中第i个数值为yi。定义计算所有划分的f(p, q)的和，mod 998244353。思路将有2n个数的a序列进行排序，通过观察我们可以发现对于两个数i，j都小于等于n/2或者都大于n/2，若ai和aj不在同一个序列，那么ai和aj在两个序列中的对应位置一定不相同。证明：不妨设i在序列p中，并且左边有numl个数
