摘要：
旋转卡壳属于计算几何内容，用于求平面最远点对。 首先，易证最远点对一定是凸包上的两个点，对于平面上n个点，先使用graham扫描法求出凸包上所有的点，复杂度$O(nlogn)$。随后，假设最远的点对为点m,n，点m到与n的距离最远，设点n在凸包上的两条边为l1与l2，记m到直线l1,l2距离为dis 阅读全文
摘要：
题目： Nk 最近喜欢上了研究逆序数，给出一个由 1…n 组成的数列 a1,a2,a3…an， a1的逆序数就是在 a2…an 中，比 a1 小的数的数量，而 a2 的逆序数就是 a3….an 中比 a2 小的数的数量，以此类推。 例如，数列 5,3,4,2,1 的逆序数序列就是 4,2,2,1,0 阅读全文