![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
分治与归并
night_dust
打代码最难受的就是没有思路,更难受的就是有了思路还不会写,更更难受的就是看了别人的代码自己还是挂,最最最难受的就是花了一年找了个简单的bug。
展开
-
数列的分治
逆序数在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。 如2 4 3 1中,2 1,4 3,4 1,3 1是逆序,逆序数是4。给出一个整数序列,求该序列的逆序数。 Input 第1行:N,N为序列的长度(n <= 50000) 第2 - N + 1行:序列中的元素(0 <= Ai...原创 2018-08-03 19:10:23 · 130 阅读 · 0 评论 -
再见逆序数
poj-2299-Ultra-QuickSort In this problem, you have to analyze a particular sorting algorithm. The algorithm processes a sequence of n distinct integers by swapping two adjacent sequence elements unt...原创 2018-08-03 19:16:13 · 84 阅读 · 0 评论 -
平面的分治与归并
poj-3714-RaidAfter successive failures in the battles against the Union, the Empire retreated to its last stronghold. Depending on its powerful defense system, the Empire repelled the six waves of U...原创 2018-08-03 19:32:51 · 201 阅读 · 0 评论