摘要：problem给你两个长为n的序列最小化∑i=1n(a[i]+b[i])2" role="presentation" style="position: relative;">∑ni=1(a[i]+b[i])2∑i=1n(a[i]+b[i])2的值，答案%... 阅读全文

摘要：problem给你一个长为n的序列A[]求该序列的逆序对个数solution用b[i]保存下标i在A中出现的次数，那么数组b[i]在[l,r]上的区间和，就表示序列A在范围[l,r]内的有多少个数我们把数组A按照数值大小先排序。我们在序列a的下标范围上建立一个树状数组... 阅读全文

摘要：problem多组数据，每组给你一个长为n的序列求该序列的逆序对个数solution对于 i a[j]，称a[i]与a[j]构成逆序对。归并合并比较时，对于两个指针i,j ：如果a[j] using namespace std;const int maxn = 50... 阅读全文