poj3067 Japan 树状数组求逆序对
摘要:
题目链接:http://poj.org/problem?id=3067题目就是让我们求连线后交点的个数很容易想到将左端点从小到大排序,如果左端点相同则右端点从小到大排序那么答案即为逆序对的个数用树状数组求解逆序对代码: 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 #define maxn 1010 8 int n,m,k; 9 int c[maxn*maxn];10 long long int ans;11 class point12 {13 public:14 i... 阅读全文
posted @ 2013-10-04 13:47 GyyZyp 阅读(136) 评论(0) 推荐(0) 编辑