月阁

将点按横坐标x排序，然后提取纵坐标y，求逆序数对即可。 #include using namespace std; const int MAXN=50050; struct node { int x,y; }nod[MAXN]; bool cmp(node n1,node n2) { if(n1.x!=n2.x) return n1.x<n2.x; return n1.y<n2

参考：http://blog.youkuaiyun.com/samjia2000/article/details/51778301 #include using namespace std; const double eps=1e-6; const int MAXN=100100; double val[MAXN]; long long a[MAXN]; int n,num[MAXN]; bool cm

分治 每层，处理左端点在左区间，右端点在右区间的情况下是数量。其总和就是答案。 #include using namespace std; const int MAXN=1100100; long long ans; char s[MAXN]; int sum_l[MAXN],sum_r[MAXN],cnt[MAXN<<1],mn[MAXN],mx[MAXN]; void merge(in