Loading

CF1500C Matrix Sorting

Ad-hoc 题胜利 MVP 结算画面。

算是自己想出来 \(80\%\),最后 \(O(n^3)\) 没办法了。

发现 A 中排序的列一定是在 B 中就有序了,我们现在就得到了一个列的集合,只需要解决排序的顺序就好了。

你发现这是一个稳定排序,这就很不牛了,因为对于相同元素我们无可奈何,但是我们对于每种这样的段,可以先排序其它列,将相对顺序调整过来,你发现这就是一个递归的过程,可以用哈希将大小关系存一下,在合并段与段之间的时候可以用 bitset。

bitset 大神啊。

posted @ 2025-09-15 16:49  Alexande  阅读(3)  评论(0)    收藏  举报