【E】二维偏序
【题目描述 partial.cpp】
给定n个数对(a[i],b[i]),求有多少对不同的i和j,满足a[i]<a[j]且b[i]<b[j]。
【输入格式 partial.in】
第一行一个整数n。
之后n行,每行两个数,表示a[i]和b[i]。
【输出格式 partial.out】
一个整数,满足条件的数对数量。
【样例】
【输入样例1】
5
3 7
4 2
8 1
9 10
5 7
【输出样例1】
5
【数据规模】
1≤n≤100000。|a[i]|,|b[i]|≤109。
树状数组做