摘要：POJ - 3067 题意：西边给你一排点，东边给你一排点，再给你k条连接东西的线，现问有多少个交点？ 题解：pair存左右两边的点，对pair进行sort，此时得到的pair是按照first排好序的（如果first相同则按照second排序），此时可以发现只需要去找在逆序对即可。注意！！！！！！p 阅读全文

摘要：POJ 2299 题意：给你一组数字，能交换相邻元素，问需要交换多少次才能使其变成升序序列。 题解：实际上就是求逆序对个数，不过因为数据比较大，所以需要离散化一下。 阅读全文