刚试着写的归并.. 247wa求看看哪里有问题..

P1309 [NOIP2011 普及组] 瑞士轮

@[Chino](/space/show?uid=64075) 您这归并写的...
by かなで @ 2018-06-29 00:10:53


@[Chino](/space/show?uid=64075) 喂这题归并不是这么用的啊
by かなで @ 2018-06-29 00:11:23


@[かなで](/space/show?uid=100018) 啊.. 因为是刚刚学的 用快排发现tle就只能学学归并了.. 那应该怎么用呢qwq
by Chino @ 2018-06-29 00:12:44


@[Chino](/space/show?uid=64075) k路归并是针对k个有序数组,将其归并成一个有序数组的方法,时间复杂度为O(nklogk)
by かなで @ 2018-06-29 00:17:06


@[Chino](/space/show?uid=64075) 归并排序是利用递归和二路归并实现的排序方法...然而这题并不需要归并排序,只需要用到二路归并,单次操作时间复杂度O(n)
by かなで @ 2018-06-29 00:18:47


@[かなで](/space/show?uid=100018) 二路归并的意思就是把序列拆成两半 然后进行我代码里merge的操作吗... 原理可能还不太懂
by Chino @ 2018-06-29 00:23:37


@[Chino](/space/show?uid=64075) 二路归并就是把两个有序数组合并成一个有序数组而已
by かなで @ 2018-06-29 00:25:18


@[かなで](/space/show?uid=100018) ....感觉不对 好乱QAQ 难道我写的不是归并么 不停的二分...
by Chino @ 2018-06-29 00:25:26


@[Chino](/space/show?uid=64075) 您写的是(有bug的)归并排序啊然而这题并用不到qwq
by かなで @ 2018-06-29 00:26:29


@[かなで](/space/show?uid=100018) 意思就是这道题每轮比赛后只要进行**一次** 这样的合并么 还是要不停的拆 拆成一个的时候再归并回去
by Chino @ 2018-06-29 00:27:28


| 下一页