题目链接：http://poj.org/problem?id=2689 题意：求一个区间 [L，U] 内的差值最大的和差值最小的相邻素数对。(1<=L< U<=2,147,483,647)，区间长度U-L<=1000000 题解： 维基百科：埃拉托斯特尼筛法 单纯打表是不行的，L，U的

题目链接：hdu 2689 Sort it 题目大意：求逆序对数。 解题思路：用水水的线段树做了一下。