RT,思路大概是拿A,B两根柱子来回归并排序,每次合并拿C当辅助数组,最后再移过去。
实现有点不太一样,大概是用两个栈维护若干个有序块,每次取出两个有序块进行合并直到有序块只剩下一个,因为在两根柱子上排序的顺序不一样,其他方法不好维护已有的有序区间。复杂度应该是一样的,因为每一轮归并会使有序块数量减少一半。
这是提交记录,省流:因为操作次数过多WA on #8,9,10,并且大数据点耗时特长(接近750ms),有使用STL但是O2。
感觉像是哪里实现假了,拿这个排序跑P1177直接RE on #1,2。