随笔分类 -  逆序对及应用

火柴排队
摘要：描述涵涵有两盒火柴，每盒装有 n 根火柴，每根火柴都有一个高度。现在将每盒中的火柴各自排成一列，同一列火柴的高度互不相同，两列火柴之间的距离定义为：∑i=1n(ai−bi)2，其中ai表示第一列火柴中第 i 个火柴的高度，bi表示第二列火柴中第 i 个火柴的高度。每列火柴中相邻两根火柴的位置都可以交... 阅读全文
posted @ 2015-09-14 18:25 CXCXCXC 阅读(645) 评论(1) 推荐(0)
用树状数组求逆序对数（poj2299）
摘要：Ultra-QuickSort Time Limit: 7000MS Memory Limit: 65536K Total Submissions: 46995 Accepted: 17168 Description In this problem, you have to analyze a pa 阅读全文
posted @ 2015-07-07 12:14 CXCXCXC 阅读(312) 评论(0) 推荐(0)