摘要： 学习线段树，把以前的树状数组也复习一下。Minimum Inversion Number求最小的逆序数#include<stdio.h>struct st{ int l; int r; int sum;}f[4*5002];int date[5002];void build(int l,int r,int n){ int mid=(l+r)/2; f[n].l=l; f[n].r=r; if(l==r) f[n].sum=date[l]; else { build(l,mid,n*2); build... 阅读全文